[提供] 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