发布网友 发布时间:2023-07-10 21:05
我来回答
共1个回答
热心网友 时间:2024-11-19 08:33
从顶点u0=a开始使用普里姆(Prim)算法计算下列无向网的最小生成树,下述是按算法执行顺序依次给出加入到结果中的顶点和边,其中每条边用顶点的二元组表示:
a-c
a-b
b-d
d-h
d-g
g-f
f-e