2018年6月7日
[Leetcode]847. Shortest Path Visiting All Nodes(BFS|DP)
摘要： 题解 题意 给出一个无向图，求遍历所有点的最小花费 分析 1.BFS，设置dis[status][k]表示遍历的点数状态为status，当前遍历到k的最小花费，一次BFS即可 2.使用DP 代码 //BFS class Solution { public: int dis[1 & graph) { 阅读全文
posted @ 2018-06-07 09:27 遗风忘语 阅读(877) 评论(0) 推荐(0) 编辑