职业炮灰的博客

算法描述：               假设连通网N=（V,{ E }），则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{ }），图中每一个顶点自成一个连通分量。               在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边 选择下一条代价最小的边。               以此类推，直至T中所有的顶点都

普里姆算法思想：（数据结构书）  从连通网络 N = { V, E }中的某一顶点 u0 出发，选择与它关联的具有最小权值的边(u0, v)，将其顶点加入到生成树的顶点集合U中。 以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把该边加入到生成树的边集TE中，把它的顶点加入到集合U中。 如此重复执行，直到网络中的所有顶点都加入到生成树顶点集合U中为止

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33469    Accepted Submission(s): 14815 Problem Description 省政府“畅通工程”的目标是使全省任何两

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33635   Accepted: 15210 Description The island nation of Flatopia is perfectly flat. Unfortunately