数据结构与算法（6)-图的应用

在前面我们谈到了图的定义，图的结构，和图的遍历操作，接下来我们注意谈图的应用，即对于无向图来说，最小生成树，prim和kris算法，对于有向图来说，是最短路径，Dijk单源路径算法和flod算法 首先是无向图-----最小生成树定义和性质 算法1–prim 算法2–kris 对于有向图- 算法1-单源路径 任意两个顶点之间的路径–floyd 对于有向图有两大应用，一个是AOV网拓扑排序-如选课，一

>>阅读原文<<