作者查詢 / johnny94

總覽項目: 發文 | 留言 | 暱稱
作者 johnny94 在 PTT [ Prob_Solve ] 看板的留言(推文), 共9則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
[問題] krsukal 跟 prim's algorithm
[ Prob_Solve ]16 留言, 推噓總分: +3
作者: johnny94 - 發表於 2016/08/23 00:07(9年前)
4Fjohnny94: 原來如此,所以是利用求最小生成樹的方法,反求08/23 01:45
5Fjohnny94: 最大生成樹08/23 01:45
6Fjohnny94: 那我想問一下為什麼不能反過來做(查到的資料)08/23 01:46
7Fjohnny94: 例如 kruskal 直接把邊從大排到小,然後每次選最大權重08/23 01:46
8Fjohnny94: 的邊。這樣做的話生出來的不一定會是最大生成樹08/23 01:47
9Fjohnny94: 為什麼會這樣呢?實在是想不透...08/23 01:48
11Fjohnny94: 我修正一下好了,不好意思我內文有講錯的08/23 01:59
15Fjohnny94: 原來如此,看來我從根本上就搞錯了,謝謝樓上幾位的說明08/23 18:34
16Fjohnny94: !08/23 18:34
首頁
上一頁
1
下一頁
尾頁