Dijkstra最短路算法能不能求到每一条路径的权值？
展开全部
可以求出任意2点间最短路径的值。
求任意2点间最短路径有时候也会用常数更小的Floyd算法。
求任意2点间最短路径有时候也会用常数更小的Floyd算法。
更多追问追答
追问
问题现在我不仅要知道两点间的最短路径，我还要知道其他的路径的权值😅😅
追答
其他路径?什么其他的路径呢?次短路径吗?第k短路径吗?次短路径和第k短路径可以用普通A*，Yen算法，可持久化堆(好像前几年国家队还是冬令营的论文里面有)。
如果求所有路径的话就是直接用搜索遍历整个图了。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
