最小生成树（Minimum Spanning Tree）（Prim算法）

Void Dijkstra(Vertex s)
{
while(1)
{
V = 未收录顶点中dist最小者；
if( 这样的V不存在 )
break;
collected[V] = true;
for(V的每个邻接点 W )
{
if(collected[W] == false)
{
if(dist[V] +E<v, w> < dist[W])
{
dist[W] = dist[V] + E<v,w>;
path[W] = V;
}
}
}
}
}

void Prim()
{
MST = {s};
while(1)
{
V = 未收录顶点中dist最小者;
if( 这样的V不存在 )
break;
将V收录进MST:
for( V的每个邻接点W )
{
if( W未被收录 )
{
dist[W] = E(v, w);
parent[W] = V;
}
}
}
}

void Prim()
{
MST ={S};
while(1)
{
V = 未收录顶点中dist最小者;
if(这样的V不存在)
break;
将V收录进MST：dist[V] = 0
for( V的每个邻接点W )
{
if( dist[W] != 0 )
{
if(E(v,w) < dist[W])
{
dist[W] = E(v,w);
parent[W] = V;
}
}
}
}
if(MST中收到的顶点不到|V|个)
Error(“生成树不存在”);
}