[问题] 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