摘要：一、Prim算法参考之前的博文：http://www.cnblogs.com/Oloo/articles/3631631.html二、问题描述2485和1258题目基本一致，唯一的区别就是2485需要注意的一个地方，不然会耗时很长，详见下面的注意。3026题相比上两题来说，多了一个困难就是构造图，边的权重需要我们想办法求出来。参见下面的问题分析。POJ2485：http://poj.org/problem?id=2485POJ1258：http://poj.org/problem?id=1258POJ3026：http://poj.org/problem?id=3026前两道题题意一看就知道是 阅读全文