-  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  - 

(1)  如果g =0,意味着a 或b 等于0,可以特殊判断.

第11章 图论模型与算法学习目标

掌握无根树的常用存储法和转化为有根树的方法掌握由表达式构造表达式树的算法掌握Kruskal算法及其正确性证明,并用并查集实现掌握基于优先队列的Dijkstra算法实现掌握基于FIFO队列的Bellman-Ford算法实现掌握Floyd算法和传递闭包的求法理解最大流问题的概念,流量的3个条件,残量网络的概念和求法理解增广路定理与最小割最大流定理的证明方法,会实现Edmonds-Karp算法理解最小费用最大流问题的概念,以及平行边和反向弧可能造成的问题会实现基于Bellman-