对图2所示的加权无向图,用prim算法求最小生成树,设从结点a开始,画出构造过程。 100

麻烦答案尽量详细点,分给的够有诚意了... 麻烦答案尽量详细点,分给的够有诚意了 展开
 我来答
smile凌清雪
2015-05-20
知道答主
回答量:11
采纳率:0%
帮助的人:3.4万
展开全部

追问
能不能把步奏写下啊
追答
先选取点a作起始点,然后选择它邻近的权值最小的点f,再找与它邻近的两者权值最小的点e(如果有多个与其相连的相同最小权值的点,随便选取一个)同理依次找到bcd
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
爱自然qhg2e
2015-05-20 · TA获得超过2042个赞
知道大有可为答主
回答量:5337
采纳率:42%
帮助的人:1439万
展开全部
正在看 实在不懂 帮不了你
谢谢
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式