问答1 问答5 问答50 问答500 问答1000
网友互助专业问答平台

离散数学怎么做

提问网友 发布时间:2023-09-17 21:21
声明:本网页内容为用户发布,旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com
1个回答
热心网友 回答时间:2023-09-18 14:19

思路:离散数学的dijistera算法

贪心算法 每次选取一条权重最小的边 它就是最小生成树的一条边

除去加入的边 再相爱剩下的边中找最小的权重 把它加入最小生成树边集合里 但如果你欲加入这条边在最小生成树边集合里形成了圈  则不能加入 除去这条边 在寻找权重最小的边  直到找到n-1条边为止

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

Top