[問題] output順序 craig08 PTT批踢踢實業坊

作者: 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:00

Prim's可以不用處理順序哦，只有BFS和DFS需要老師不是還沒教到MST嗎？你們也寫太快了吧 XD

作者: anfranion (å—â€§ç”Ÿå‘½çš„æ„ç¾©æ˜¯ç¶“æ·) 2012-05-02 00:15:00

MST還沒教啦不要擔心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

了解囉~謝謝兩位

作者: wintercobra (wintercobra) 2012-05-02 13:57: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 輸出?

繼續閱讀