几个图相关的经典算法 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 代码 图例