bellmanford算法与差分约束系统 .ppt

Bellman-Ford算法与差分约束系统;单源最短路径问题;Dijkstra算法的局限性;Dijkstra算法的局限性;Dijkstra算法的局限性;错误结果的原因;Bellman-Ford算法思想;Bellman-Ford算法思想;Bellman-Ford算法流程;时间复杂度;Bellman-Ford算法的优化;进一步的优化——SPFA算法;SPFA算法的效率;Exercise;差分约束系统;与Bellman-Ford算法对比;与Bellman-Ford算法对比;POJ 1201 Intervals;问题的转化;POJ 1275 Cashier Employment;问题的转化;进一步优化