※ 引述《st84514 (綜合水果武士)》之銘言：
: 題目如下
: http://tinyurl.com/3852az9
: 圖形題(a)是不是要用BFS?是的話應該怎麼解釋跟證明呢?
應該可以用數學歸納法吧..
: (c)我知道是要用dijkstras algo.但是(d)又叫我展示給他看!
: 這樣的話我是要在(c)小題就解給他看還是怎樣?這部分跟(b)小題是一樣的問題
: 有點搞不太懂要怎寫...
我猜他只是要你弄一個範例示範一次..
: (e)就完全看不懂了...
簡單來說，就是要找一個strong orientation （可以google找解答）
只要圖是2-edge connected的，就會有strong orientation。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50