[提供] is_spanning_tree的测资 zeroshine PTT批踢踢实业坊

[提供] is_spanning_tree的测资

楼主: zeroshine (rain) 2012-05-11 23:20:12

我是用我自己跑出来的gn50000_mst_p.dot为基础下去改得测资
gn50000的mst http://goo.gl/x9bD8
1.多一个node自己连自己 http://goo.gl/Upa84
2.多一个原本就没有的link http://goo.gl/jULRm
3.某一个edge的weight不一样 http://goo.gl/XGCBh
4.多一个原本就有的link造成loop http://goo.gl/wpt0J
5.少一个node跟他的edge http://goo.gl/hDGYC
可以给大家测看看
不过前提是我的mst没有爆掉QQ totalweight是跟大家测的一样

楼主: zeroshine (rain) 2012-05-12 00:45:00

http://dl.dropbox.com/u/14198036/gn50000.tar.gz直接用这个连结抓压缩档好了原文的连结因为我改档名失效了

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

推!! 感谢分享:D

作者: craig08 (小佑) 2012-05-12 09:30:00

推文的连结好像也抓不到...?

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

对耶好像抓不到QQ

楼主: zeroshine (rain) 2012-05-12 10:46:00

我的Dropbox怪怪的......好像被限流了改放到google drive好了http://goo.gl/wuIvgDropbox终于同步好了...现在两个推文连结应该都可以用

作者: donkilu (donkilu) 2012-05-13 02:00:00

太大了很难传XDDD 但还是感谢~

楼主: zeroshine (rain) 2012-05-13 02:09:00

太大？

作者: nfprzkuma ( ) 2012-05-17 00:09:00

多谢分享~

继续阅读

[问题] 请问is_span edge指定photonzero [闲聊] PA#3 input格式整理anfranion [情报] PA3 DFS BFS golden filesUsoul [问题] spanning tree的问题visctor [问题] 请问一下PA3的Adjvisctor Re: [问题] output顺序visctor Re: [问题] is_spanning_treeUsoul [问题] PA3 的 output 值victoret Re: [问题] is spanning treerf0914 Re: [问题] output顺序Usoul