【数据结构和算法】图的应用（最小生产树、最短路径、拓扑排序、关键路径）

最小生成树 用途：用最少的资源构建起支撑这n个节点的一张网或图 一、概念 生成树（要求连通可是没有回路） 一个图能够有许多颗不一样的生成树 全部生成树的共同特色： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图，去掉一条边则非连通 一个有n个顶点的连通图的生成树有n-1条边 在生成树中再加一条边必然造成回路 生成树中任意两个顶点间的路径是惟一的 含n个顶点n-1条边的图不必定是生成树

>>阅读原文<<