第三章图算法(扩展版).ppt

图论及其应用 第一章 图的基本概念 第二章 树 第三章 图的算法 第六章 网络流图问题 第七章 匹配理论色数问题及其他 第三章 图的算法 1 最短路径问题及算法 2 任意两点间最短距离及其算法 3 图的遍历算法 4 图的划分 5 关键路径 什么是算法 算法一词最早来自公元9世纪波斯数学家比阿勒霍瓦里松的一本影响深远的著作代数对话录20世纪的英国数学家图灵提出了著名的图灵论点并抽象出了一台机器这台机