摘要:
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994Accepted Submission(s): 532... 阅读全文
摘要:
关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183《BestCoder用户手册》下载还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536... 阅读全文
摘要:
带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则将出现一个回路;若去掉一条边,将会使之变成非连通图... 阅读全文