寻找最短路径时，是BFS和Dijkstra的算法有什么区别
答案:2 悬赏:60 手机版
解决时间 2021-03-16 01:17
- 提问者网友：美人性情
- 2021-03-15 16:10
寻找最短路径时，是BFS和Dijkstra的算法有什么区别
最佳答案
- 五星知识达人网友：拜訪者
- 2021-03-15 16:57
在Dijkstra算法的基础上作一些改动，可以扩展其功能。例如，有时希望在求得最短路径的基础上再列出一些次短的路径。为此，可先在原图上计算出最短路径，然后从图中删去该路径中的某一条边，在余下的子图中重新计算最短路径。对于原最短路径中的每一条边，均可求得一条删去该边后子图的最短路径，这些路径经排序后即为原图的一系列次短路径。 Bellman-Ford算法可用于具有负花费边的图，只要图中不存在总花费为负值且从源点 s 可达的环路(如果有这样的环路，则最短路径不存在，因为沿环路循环多次即可无限制的降低总花费)。
全部回答
- 1楼网友：想偏头吻你
- 2021-03-15 18:16
虽然我很聪明，但这么说真的难到我了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯