作者:
craig08 (小佑)
2012-05-01 20:00:56請問是否有規定output的順序呢
也就是說題目給的 outputs/gn4_mst_p.dot 是這樣
graph gn4_mst_p {
v0
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-01 21:13:00有喔，Output File Format那段就在講這個了
作者:
craig08 (小佑)
2012-05-01 21:25:00小弟不才 BFS和DFS的順序可以理解 但Prim's的順序我不太會
作者:
Usoul 2012-05-01 23:45:00Prim's可以不用處理順序哦，只有BFS和DFS需要老師不是還沒教到MST嗎？你們也寫太快了吧 XD
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-02 00:15:00MST還沒教啦不要擔心XD 而且理論上output & result可以是independent的 :P
作者:
craig08 (小佑)
2012-05-02 00:25:00所以根據助教的意思是我的輸出如果是原文的後者也是OK的~?
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-02 00:31:00好像是如此耶~ (剛才看到上面那行XDD)不過點的前後順序還是要對的樣子?
作者:
Usoul 2012-05-02 10:15:00好吧，偷偷說怎麼評分好了，這樣會清楚很多 XDMST會檢查總重量，然後扔進 is_spanning_tree 檢查所以我不會在意最後樹長什麼樣子，只要是樹而且最輕就行了
作者:
craig08 (小佑)
2012-05-02 11:04:00了解囉~謝謝兩位
借這篇問一下，一直很疑惑graph的名字有沒有影響，我是以輸入時的graph名字作為輸出的名字，但像是gn4_mst_p這種名字，要管他嗎？還是根本是don't care?
作者:
Usoul 2012-05-02 15:58:00名字沒有影響，只是還是建議大家使用範例的名字
作者:
jttte (Lucy)
2012-05-03 14:03:00再問一下 按照predecessor先輸出的規定 vx -- xyvx -- vy @@ y其實也可能<x這樣? 然後MST是不是就沒有在管這個規則了?
作者:
Usoul 2012-05-03 20:43:00樓上的問題我不是很懂... 大概是 y<x OK, MST不用管y跟x的關係應該會由出發點決定
作者:
jttte (Lucy)
2012-05-04 23:03:00就是這樣XD 然後我想再問._./bfs和dfs印出結果需要照實際traverse的順序嗎?還是我可以存好然後照v0--xxoo ... v1--xo... v2--x 輸出?