# Prim算法伪代码
T = {};
TV = {0}; # 满足条件的顶点集
while(T包含少于n-1条边){
寻找一条代价最小的边(u,v),u ∈ TV && v ∉ TV;
if(没有这样的边) break;
add v to TV;
add (u,v) to T;
}
if (T 包含的边少于n-1条){
print("no spanning tree!\n");
}
# Sollin算法伪代码
T={};
# 初始化当前所有点生成的森林。
for v in Vertexs{
add v to T;
}
while(T包含少于n-1条边){
for t in T{
为每个森林寻找最小代价的边加入森林。
}
合并森林。
if (森林无变化)break;
}
if (T 包含的边少于n-1条){
print("no spanning tree!\n");
}