图论算法 索引(施工中)
安昙
2018-07-16 17:02:14
请点击目录中的算法
(1). MST
1. Prim算法
2. Kruskal算法
(2). 最短路径
1. Floyd算法
2. Dijkstra算法
3. SPFA算法
4. Bellman-ford算法
(3). 强连通分量
1. Tarjan算法(转载)
2. Kosaraju算法
3. [Tarjan缩点]
(4). 关键路径
1. FLoyd算法的扩展
2. Top_Sort+Floyd
(5). 差分约束
1. SPFA算法的扩展
(6). 次短路
1. SPFA求次短路
(7). 割点和割边
1. Tarjan算法的扩展
(8). 综合题解
1.Tarjan算法 消息的传递
2.Kruskal修复公路
3.题解 P1476 【休息中的小呆】
4.Prim 繁华的都市