-
weixin_慕仙449830
2020-08-27
- 是否没考虑到闭合的问题
视频一开始就提及了关于是否可以纳入已选边集合的条件：判断现有边是否已经形成闭环，如果是则舍弃。
- 1回答·634浏览
-
qq_楠_16
2018-03-13
- 最小生成树问题
权值相等选一个，然后和已选边集合进行比对，如果所选边造成原来区域闭合，则舍弃然后进行继续选边
- 1回答·1235浏览
-
文幕
2017-03-12
- 普利姆算法是不是还要判断已有的边不能产生闭环
对的，这里是老师埋下的伏笔，在找到最小边的函数那里会对循环进行控制。
- 1回答·1558浏览
数据加载中...
开始学习
免费