假设有无向图如下:<img src='https://fb.fbstatic.cn/api/ape-images/17e0ac429f06a8e.jpg' />通过克鲁斯卡尔算法求解最小代价生成树,求解过程中找到的最小边的顺序依次为:
A、(V1,V3)、(V4,V6)、(V2,V5)、(V3,V6)、(V2,V3)
B、(V1,V3)、(V3,V6)、(V4,V6)、(V2,V5)(V2,V3)
C、(V1,V3)、(V3,V6)、(V2,V3)、(V4,V6)、(V2,V5)
D、(V1,V3)、(V4,V6)、(V2,V5)、(V2,V3)、(V3,V6)
发布时间:2024-09-10 12:18:02