更改

'''<font color="#ff8000">Dijkstra 算法</font>'''产生了一个从源顶点到无向或有向图中每个顶点的最短路径列表，而'''<font color="#ff8000">Bellman-Ford 算法</font>''' 可以应用于具有负边权重的有向图。利用'''<font color="#ff8000"> Floyd-Warshall 算法</font>'''可以求出加权有向图中所有顶点对之间的最短路径。

'''<font color="#ff8000">Dijkstra 算法</font>'''产生了一个从源顶点到无向或有向图中每个顶点的最短路径列表，而'''<font color="#ff8000">Bellman-Ford 算法</font>''' 可以应用于具有负边权重的有向图。利用'''<font color="#ff8000"> Floyd-Warshall 算法</font>'''可以求出加权有向图中所有顶点对之间的最短路径。

== See also 另请参见==

== 参见==

* [[Glossary of graph theory]]

* [[图论词汇 Glossary of graph theory]]

* [[路径图 Path graph]]

 

* [[多边形链 Polygonal chain]]

* [[Path graph]]

* [[最短路径问题 Shortest path problem]]

* [[最长路径问题 Longest path problem]]

 

* [[Dijkstra算法 Dijkstra's algorithm]]

* [[Polygonal chain]]

* [[Bellman–Ford算法 Bellman–Ford algorithm]]

* [[Floyd–Warshall算法 Floyd–Warshall algorithm]]

 

* [[自我避免的步道 Self-avoiding walk]]

* [[Shortest path problem]]

* [[最短路径图Shortest-path graph]]

 

* [[Longest path problem]]

 

* [[Dijkstra's algorithm]]

 

* [[Bellman–Ford algorithm]]

 

* [[Floyd–Warshall algorithm]]

 

* [[Self-avoiding walk]]

 

*[[Shortest-path graph]]

== References 引用==

== References 引用==