作者supergotenks (blue)
看板Grad-ProbAsk
標題104 中山 資結
時間Mon Jan 21 03:55:15 2019
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
推 ponponjerry: 就是用Prim's吧 01/21 07:24
→ ponponjerry: 題意是說用DFS跟BFS為基礎的演算法 01/21 07:27
→ supergotenks: 好的謝謝 01/21 12:37