【管理的图论方法】张晓天.pdf
IV.F224(本书如有缺页或倒装,本杜负责退换)管理的图论方法/孙晓天编著.-北京:中央广播电视大学出版/Ⅲ.图论-应用-企业管理 字数/邮编/100031 核字第19510号 社,1999 I.管Ⅱ.张.版权所有,翻印必究.管理的图论方法 /经销/北京发行所 印刷/北京市友谊印刷经营公司 印张/12 版本/印数/0001-1000 杜址/北
第二节树的基本特性 二元树 第四节最优二元树(Huffman树)第五章具有实物形态的网络算法 第一节关于算法 第二节求最短道路的Dijkstra算法 第三节求最短树的Kruskal算法 第六章Euler图 第一节Euler图的概念 第二节中国邮路问题 Hamilton图 Hamilton图的概念 旅行商人问题 网络流图与最大流 网络流图与最大流的概念 割切 最大流最小割切定理 标号算法 Dinic算法 第
第十五章有向图 第一节有向图的概念 工作顺序排列问题 构造单向道路系统 附录本书中有关算法的C-语言程序 1求PERT图的关键道路算法 2求最短道路的Dijkstra算法 3求最小生成树Kruskal算法 4求最大流的标号算法 5求最大流的Dinic算法 6先深搜索算法 求最大匹配的Hungarian算法 8求最优匹配的Kuhn-Munkres算法 9顶点着色算法 10强连通图的构造算法 11栈操作和队列操作 主要