1. PTT
  2. Grad-ProbAsk

104 中山 资结

楼主: supergotenks (blue)   2019-01-21 03:55:15
https://i.imgur.com/kPCyjBd.jpg
https://i.imgur.com/qXUjgQX.jpg
想请问一下A小题怎么用DFS,BFS决定minimal spanning tree
看了洪逸老师给的答案还是不懂，麻烦前辈们指点一下谢谢
作者: ponponjerry (ponpon)   2019-01-21 07:24:00
就是用Prim's吧题意是说用DFS跟BFS为基础的算法
楼主: supergotenks (blue)   2019-01-21 12:37:00
好的谢谢
继续阅读
[理工] 106台大电机丙计系 对答案moozkito[理工] 106成大 离散o5739201[理工] 中央 107 记组 13 19dumpling1234[理工] 105台大离散silenteve[理工] 104交大 算法jojoboy0115[理工] 103清大 算法 jojoboy0115[理工] OS second chance policywei12f8158[理工] 线代 特征根特征向量问题bochengchen[理工] 台大计系kaidi620[理工] 107中央资结 Hanoi problemggnhgnhstf

Links booklink

Contact Us: admin [ a t ] ucptt.com