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