图形测地线

二者之间的最短路径图形顶点的图表（Skiena 1990年，第225页）。可能有多条不同的最短路径，所有路径的长度都相同。图表测地线可以使用宽度第一横向的（Moore 1959）或使用Dijkstra的算法（Skiena 1990年，第225页）。一种（可能是几种）图形测地线图形的从顶点到顶点可以在中找到Wolfram语言使用查找最短路径[克,u个,v（v）]. 这些点之间测地线的长度被称为图形距离之间和.

给定图中最大测地线的长度称为图形直径，最小测地线的长度称为图表半径.

矩阵包括所有图形距离从顶点到顶点称为全对最短路径矩阵，或更多简单地说图形距离矩阵.

已知在每对顶点之间具有唯一测地线的图作为一个大地测量图.

另请参见

所有对的最短路径,Bellman-Ford算法,Dijkstra的算法,Floyd-Warshall算法,大地测量图,图表直径,图形距离,图表距离矩阵,最短路径问题

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

哈拉里，F。图论。马萨诸塞州雷丁：Addison-Wesley，第14页，1994年。摩尔，E.F.公司。《穿越迷宫的最短路径》程序。国际。交响乐团。切换Th.，第二部分。马萨诸塞州剑桥：哈佛大学出版社，第285-292页，1959Skiena，S.《最短路径》§6.1实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第225-253页，1990年。

参考Wolfram | Alpha

图形测地线

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“图形测地线”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphGeodesic.html

图形测地线

另请参见

与Wolfram一起探索| Alpha

工具书类

参考Wolfram | Alpha

引用如下：

主题分类