2017年4月21日
最小生成树 prime kruskal
摘要： 带权图分为有向和无向 无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法； 有向图的最短路径算法，有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中 阅读全文
posted @ 2017-04-21 23:00 hermione1985 阅读(698) 评论(0) 推荐(1)