[問題] PA3 report的表格 david942j PTT批踢踢實業坊

[問題] PA3 report的表格

作者: david942j (文旋) 2013-04-25 21:07:51

為甚麼在DFS和BFS理的欄位要 vertices/edges?
這兩個值是否應該是放在input size那欄?
然後應該在DFS和BFS那邊跟MST一樣加上一欄weight?

作者: david942j (文旋) 2013-04-25 23:48:00

還有 To simplify our problem, we assume that thegiven graphs are always undirected and connected.這句話有包含測試is_spanning_tree時的輸入檔嗎?

作者: shefiroth26 (shefiroth) 2013-04-25 23:55:00

抱歉沒有注意到表格有問題在BFS和DFS那個欄位請先都填入對應的weight(應該都是唯一解)is_spanning_tree的input不一定是connected graph這指令原本目的是要讓同學可以檢查自己的output是否正確因為有可能缺少edge或是有cycle的狀況同學可以相互檢查對方的output是否正確

繼續閱讀

[情報] PA3 DFS和BFS的輸出順序shefiroth26 [情報] PA3 參考用資料結構以及vertices命名規則shefiroth26 Re: [問題] PA3 輸入與輸出問題shefiroth26 [問題] PA3 輸入與輸出問題david942j [情報] PA3 read_graph問題shefiroth26 [情報] PA3 dot指令注意事項shefiroth26 [情報] Tutorial on Command Manager 已公佈shefiroth26 [閒聊] PA2 checkoutput 小工具david942j [問題] PA2SamsungDog Re: [討論] checkSubmitPA1.sh不會過的原因shefiroth26