标签：算法

本文出自：http://blog.csdn.net/svitter

一.图的生成树 

    .kruskal算法

    .次小生成树

    .最优生成树

二.最短路径

.一次求所有的最短路径
.单元最短路 Dijkstra‘s有向无向图。
*没有负权
.贪心思想。p是最短路已经求出的点。离S最近的点
.一开始就是空
.dijkstra不适用于无向图
例题：POJ3159 Candies

*Bellman-Ford算法

也是求单元最短路，可以处理有向图负权边。
不能处理带。负环。负值回路。（负无穷）
构建一个最短路径长度序组.
dist[]为滚动数组
POJ3259

*Floyd_alogrithm

用二维数组存边

*SPFA算法

SPFA算法利用队列来动态更新最小值。

*Floyd_alogrithm

O(n^3)时间复杂度。  

三.强连通分支

北大ACM暑期培训课程目录（三）

标签：算法

原文地址：http://blog.csdn.net/svitter/article/details/38047181