104 中山 資結

看板Grad-ProbAsk作者 (blue)時間7年前 (2019/01/21 03:55), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 7年前最新討論串1/1
https://i.imgur.com/kPCyjBd.jpg
https://i.imgur.com/qXUjgQX.jpg
想請問一下A小題怎麼用DFS,BFS決定minimal spanning tree 看了洪逸老師給的答案還是不懂，麻煩前輩們指點一下謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.206.44 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548014118.A.0B6.html
推
01/21 07:24, 7年前 , 1F
就是用Prim's吧
01/21 07:24, 1F
→
01/21 07:27, 7年前 , 2F
題意是說用DFS跟BFS為基礎的演算法
01/21 07:27, 2F
→
01/21 12:37, 7年前 , 3F
好的謝謝
01/21 12:37, 3F
‣ 更多 supergotenks 的文章
文章代碼(AID): #1SHD8c2s (Grad-ProbAsk)