[理工] 101交大資演的一段程式碼
課本上寫這是Prims algorithm的程式碼
自己也有trace了一下
但對最後一段紅筆畫起來的部分有點問題
最後一段有點像是在已選定的Set當中 選連出去的邊中最小的那個
但for loop這樣寫 不是代表他檢查不到第一個點跟最後一個點了嗎?
這樣的話是不是要改成for i=1 to g->n 比較好呢?
感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.248.1 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575190478.A.756.html
推
12/01 20:55,
4年前
, 1F
12/01 20:55, 1F
→
12/01 20:58,
4年前
, 2F
12/01 20:58, 2F
→
12/01 20:58,
4年前
, 3F
12/01 20:58, 3F
→
12/01 20:58,
4年前
, 4F
12/01 20:58, 4F
推
12/02 11:58,
4年前
, 5F
12/02 11:58, 5F
推
12/02 12:52,
4年前
, 6F
12/02 12:52, 6F
推
12/02 12:55,
4年前
, 7F
12/02 12:55, 7F
→
12/02 12:55,
4年前
, 8F
12/02 12:55, 8F