作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548014118.A.0B6.html
1F：推 ponponjerry: 就是用Prim's吧 01/21 07:24
2F：→ ponponjerry: 题意是说用DFS跟BFS为基础的演算法 01/21 07:27
3F：→ supergotenks: 好的谢谢 01/21 12:37