图论模型
Dijkstra算法
概念
Dijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能给出从起始点到其他所有顶点的最短路径。（具体理论不在此赘述，如有需要请查阅相关文献）
带权邻接矩阵
带权邻接矩阵是表示顶点之间相邻关系的矩阵。
矩阵中每个元素数值的确定遵从一下规则：
-
xab x a b 表示从a地到b地的距离
- 如果a地与b地间双向通行，则 xab=xba x a b = x b a
- 如果a地到b地为单向通行，b地到a地无法直达，则 xba=inf x b a = i n f
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
