图的应用算法详解

上一篇博客主要讲了数据结构中图的一些基础知识。（附上链接数据结构——图） 这篇博客重点讲解一下图的应用里几个算法的具体计算过程。 应用 算法 适用的图 备注 最小生成树 Prim 无向图 适合稠密图 最小生成树 Kruskal 无向图 适合稀疏图 最短路径 Dijkstra 有向图 单源点最短路径 最短路径 Floyd 有向图 每一对顶点之间的最短路径 拓扑排序 / 有向无环，AOV网 关键路径

>>阅读原文<<