摘要：一、Bellman-Ford算法最优性原理它是最优性原理的直接应用，算法基于以下事实：l 如果最短路存在，则每个顶点最多经过一次，因此不超过n-1条边；l 长度为k的路由长度为k-1的路加一条边得到；l 由最优性原理，只需依次考虑长度为1，2，…，k-1的最短路。适用条件&范围l 单源最短路径(从源点s到其它所有顶点v); l 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图); l 边权可正可负(如有负权回路输出错误提示); l 差分约束系统（需要首先构造约束图，构造不等式时>=表示求最小值, 作为最长路，<=表示求最大值, 作为最短路。& 阅读全文

摘要：1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑ac!1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*NetworkofSchools强联通1251JungleRoadsMST1273DrainageDitches最大流1274ThePerfectStall2分匹配1275*CashierEmployme 阅读全文