普利姆算法是不是还要判断已有的边不能产生闭环

来源:2-3 图的遍历及最小生成树

文幕

2017-03-12 17:43

普利姆算法是不是还要判断已有的边不能产生闭环

写回答 关注

1回答

  • Squirre_lMan
    2017-03-12 18:43:51

    对的,这里是老师埋下的伏笔,在找到最小边的函数那里会对循环进行控制。

数据结构探险之图篇

图是众多实际问题解决方案之源,从基础概念入手掌握图的处理

56337 学习 · 81 问题

查看课程

相似问题