最短生成树
关注
分享
扫一扫
徐畅Three
笨孩子就得慢慢来
展开
-
最短生成树
最短生成树一POJ 1251DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the原创 2016-07-18 15:04:51 · 619 阅读 · 0 评论 -
POJ 1789
这个题粗略读一遍题目，恩，没懂......然后再看......Kruskal算法之前都用的这个算法，但是这个题要用的是prim算法，这个算法用于稠密的图来计算最短路径这个算法感觉用起来比Kruskal算法剪短一点没有用到之间的并查集的知识Truck HistoryTime Limit: 2000MS Memory Limit: 65536原创 2016-07-18 15:52:23 · 268 阅读 · 0 评论