作者wacheck (94不爱喝水)
看板Grad-ProbAsk
标题[理工] 演算法 最小生成树
时间Mon Nov 26 20:44:09 2018
大家好
想请问一下这一题
https://i.imgur.com/aqJROK0.png
这题答案是c
(这个演算法应该是prims演算法吧)
我想请问a,b两个选项错在哪里?
最小生成树不是当边的weight都不同时会唯一吗?
(莫非错在if and only以及 only if吧..)
感谢大家了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.129.54.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543236251.A.170.html
1F：推 f255577: 思考方向改成就算有相同权重，K也还是MST 11/26 21:22
2F：推 wei12f8158: 题目是问是否唯最小生成树，不是问唯一 11/26 21:23
3F：→ wacheck: 澄清一下我的理解：所以意思是不管有无相同权重的边 执 11/26 22:05
4F：→ wacheck: 行此演算法都会得到MST 是这样吗@@ 11/26 22:05
5F：推 f255577: 是的 11/26 22:53
6F：→ wacheck: 感恩 11/27 23:31