请问一下老师，什么是无权图的最长路径？就是经过节点数最多吗？不是用bfs就可以吗

首页课程实战体系课手记专栏慕课教程

请问一下老师，什么是无权图的最长路径？就是经过节点数最多吗？不是用bfs就可以吗

来源：9-8 更多和最短路径相关的思考

mysunnytime

2017-12-03

写回答

1回答

liuyubobobo

liuyubobobo

2017-12-03

对。经过的节点最多。bfs只能求出最短路径哦。对于任意一个节点，在第一次达到的时候就已经访问过了，绕远的路径用bfs是无法达到的。可以自己设计一些测试用例自己实际实现试试看：）

0

0

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

BOBO老师，对于BFS求起始点到终点所有路径的问题一个疑问

回答 1

图最短路径

回答 1

请问这门课和玩转算法那门课先学哪个比较好，对于马上就要找工作的同学应该侧重看哪个课？

回答 2

关于带负权值的单源最短路径算法

回答 1

关于Bellman-Ford的过程

回答 1

打开慕课网App查看更多内容