已知图G如下，用Prim算法从顶点A开始求最小生成树，试画出图G最小生成树的形成过程
答案:1 悬赏:10 手机版
解决时间 2021-02-12 01:29
- 提问者网友：聂風
- 2021-02-11 03:47
已知图G如下，用Prim算法从顶点A开始求最小生成树，试画出图G最小生成树的形成过程
最佳答案
- 五星知识达人网友：北城痞子
- 2021-02-11 04:46
自己画一下，按我说的步骤(链接8条边和相应的顶点即可，一次一条)：
A--B
A--G
G--I
I--E
E--D
D--C
C--H
I--F
A--B
A--G
G--I
I--E
E--D
D--C
C--H
I--F
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯