楼主:
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 输出?