全对最短路径问题是最短路径的确定图形距离在给定图中的每对顶点之间。问题可能是使用解决的应用Dijkstra算法或全部立即使用Floyd-Warshall算法.后一种算法也适用于边具有负权重。
顶点对之间所有距离的矩阵称为图表距离矩阵或有时是全对最短路径矩阵。
这个图形距离矩阵图形的可以在中找到沃尔夫拉姆语言使用图形距离矩阵[克],以及两个顶点之间的最短路径和使用查找最短路径[克,单位,v(v)].
另请参见
Bellman-Ford算法,Dijkstra算法,弗洛伊德算法算法,图形距离,图表距离矩阵,图形测地线,最短的路径问题
与Wolfram一起探索| Alpha
工具书类
Pemmaraju,S.和Skiena,S.《最短路径》§8.1.2计算离散数学:组合数学和图论与数学。剑桥,英国:剑桥大学出版社,第330-331页,2003年。斯基纳,S.“所有对最短路径”§6.1.2 in实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:艾迪森·韦斯利,第228-2291990页。参考Wolfram | Alpha
全对最短路径
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“全对最短路径。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/All-PairsShortestPath.html
主题分类