离散数学怎么做

如题所述

思路:离散数学的dijistera算法

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

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

温馨提示:答案为网友推荐,仅供参考