几个图相关的经典算法

1. Shortest Path

1.1 Dijkstra algorithm

• 代码
• 图例

1.2 Bellman-Ford algorithm

• 代码
• 图例

1.3 Floyd-Warshall algorithm

• 代码
• 图例

2. MST

2.1 Kruskal algorithm

• 代码
• 图例

2.2 Prim algorithm

• 代码
• 图例

2.3 破圈法

• 代码
• 图例

3. Graph Match

3.1 Hungary algorithm

• 代码
• 图例

3.2 Kuhn_Munkras

• 代码
• 图例