找回密码
 立即注册
相关推荐换一批
  1. 分享一款2021年Emlog新版后台登录页面
  2. PHP防红本地短链接生成源码Shortny v2.0.1
  3. JT/T 1356.1-2020 城市公共交通IC卡检测规范第1部分:卡片应用
  4. QB/T 4392-2012 工业用缝纫机锁式线迹缝纫机机构间隙测试方法
  5. YD/T 937-1997 视听业务的保密系统
  6. GA/T 1208-2014 安防虹膜识别应用算法评测方法
  7. YY/T 0682-2008/ISO 16054 : 2000 外科植入物外科植入物用最小资料群
  8. TB/T 3332-2013 铁路应用确定轮轨等效锥度的方法
  9. YD/T 3207-2016 多应用 elD 载体商用密码算法接口技术要求
  10. GB/T 38635.2-2020 信息安全技术 SM9标识密码算法 第2部分:算法
  11. GB/T 38122-2019 公共安全指纹识别应用 验证算法性能评测方法
  12. GB∕T 38122-2019 公共安全指纹识别应用 验证算法性能评测方法
  13. NB/SH/T 0835-2010 石油馏分黏重常数(VGC)计算法
  14. GB/T 12583-1998 润滑剂极压性能测定法(四球法)
  15. SH/T 0572-1993 催化剂孔径分布计算法(氮脱附等温线计算法)
  16. SH/T 0725-2002 石油基绝缘油碳型组成计算法
  17. GB 11780-1989 南海区拖网网囊最小网目尺寸
  18. GB/T 16428-1996 粉尘云最小着火能量测定方法
  19. 小学数学第二册第四单元综合素养评估卷(C卷)
  20. 小学数学一年级下册第四单元综合素养评估卷(C卷)
  21. 小学二年级数学万以内数的认识、克和千克、数学广角测试题
  22. 人教版二年级数学下册期末综合测试卷(含完整答案)
  23. GB/T 17299-1998 土方机械 最小入口尺寸
  24. GB/T 16686-1996 信息技术 信息交换用数据压缩 具有嵌入字典的自适应编码 DCLZ算法
算法最小生成找到 | 软件设计/软件工程 2022-05-06 444 0star收藏 版权: . 保留作者信息 . 禁止商业使用 . 禁止修改作品
问题
这是一个图表,我需要使用 Prim 和 Kruskal 算法找到 G 的最小生成树。

我使用 Prim 算法找到了最小生成树。这是我的尝试。

我很难用 Kruskal 算法找到最小生成树。我看过很多与 Kruskal 的图算法相关的视频,但我最终得到的图与 Prim 的算法相同。

谁能教我如何使用 Kruskal 算法找到图的最小生成树?

回答
由于该图具有所有不同的边权重,因此您将始终得到相同的答案。





上一篇:从 laravel 5 中获取当前路由动作名称
下一篇:使用childid从对象数组创建嵌套对象数组