看板 Grad-ProbAsk 關於我們 聯絡資訊
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