网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
亡念之扎姆德吧 关注：1,368贴子：17,924
  • 1回复贴，共1页
求助

如何得到最小生成树

只看楼主收藏回复



1楼2023-06-02 07:22回复
    Kruskal算法此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。
    IP属地:河南2楼2023-06-02 07:30
    回复

      扫二维码下载贴吧客户端

      下载贴吧APP
      看高清直播、视频！
      • 1回复贴，共1页
      发表回复
      发贴请遵守贴吧协议及“七条底线”贴吧投诉
      内  容:
        查看全部
      发 表
      保存至快速回贴