POJ11251---Jungle Roads(最小生成树)
【题目来源】:https://cn.vjudge.net/problem/POJ-1251
【题意】
这道题很水啦,只不过我新学了prim算法,就拿来练手啦。
这道题题意是在给出的边里选权值和最小的边连通整个村庄。
【思路】
简单的最小生成树模型。
下面先说一下我对prim算法的理解(博主去盗图啦):
看这个图,假设我以点D为起点(谁是起点都无所谓的),那么选一条离D点最近的路,当
原创
2017-06-15 14:15:42 ·
363 阅读 ·
0 评论