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

继续阅读