2014年8月10日
杭电1102————最小生成树prim
摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994Accepted Submission(s): 532... 阅读全文
posted @ 2014-08-10 16:49 SixDayCoder 阅读(194) 评论(0) 推荐(0) 编辑
杭电1233 and 杭电1162————最小生成树（MST之prime算法）
摘要： 关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183《BestCoder用户手册》下载还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536... 阅读全文
posted @ 2014-08-10 15:29 SixDayCoder 阅读(240) 评论(0) 推荐(0) 编辑
prim算法基础详解（无向赋权图的最小生成树MST）
摘要： 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图... 阅读全文
posted @ 2014-08-10 10:25 SixDayCoder 阅读(1282) 评论(0) 推荐(0) 编辑