Skip to content

Latest commit

 

History

History
19 lines (10 loc) · 385 Bytes

File metadata and controls

19 lines (10 loc) · 385 Bytes

带权图(Weighted Graph)的最短路径(Shortest Path)

带权图的最短路径是指:从带权图中某一顶点到达另一顶点,找到一条路径使得沿此路径上各边的权值总和(路径长度)最小。

Dijkstra 算法

  • 算法前置条件:带权图中不含有负权边

...

Bellman-Ford 算法

...

Floyed 算法

...