2016年11月30日
图论学习
摘要： 一、最短路问题和最小生成树。 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子 阅读全文
posted @ 2016-11-30 19:02 _Mickey 阅读(437) 评论(0) 推荐(0) 编辑