C/C++数据结构——公路村村通(Prim)

公路村村通(Prim)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。这道题我刚开始想着dijkstra也能做，但是忽略了**dijkstra算法是针对源点到某一点的距离**，而**prim算法是针对某一点到生成树的最短距离**，这样