记录所有最短路径的最短路径算法

来源:百度知道 编辑:UC知道 时间:2024/05/13 04:54:58
请问大家知道有什么办法可以显示出所有最短路径,用dijkstra算法.

没有一个算法是万能的
Dijkstra:单源最短路径
Floyd:每对点最短路径
SPFA(Bellmanford+队列):快速单源最短路径(可负权)
还有很多求最短路径的算法,但是归其根本,无外乎:
Label Setting和Label Correcting两大类,其实就是搜索法+动态规划。
只要灵活地掌握了搜索法、动态规划和图论,这些算法就都会了。

e