民间20个终极用例(2000节点，必经点均是100，40000条边)

[wdxuxu]

不保证用例生成的正确，因为是随机生成的，方便大家交流。。。例子难度都是官方允许的上限，反正我是还没解出来。。。
链接: http://pan.baidu.com/s/1dECfS5b 密码: nhuz

[linechina]

全部可以做到0重边

[qq_34304907]

引用 1 楼 zhongdongdong 的回复:

全部可以做到0重边

用时多久？

[Dorrit_Waitting]

引用 5 楼 qq_34304907 的回复:

[quote=引用 3 楼 wdxuxu 的回复:] [quote=引用 1 楼 zhongdongdong 的回复:] 全部可以做到0重边

因为生成算法为了简单起见，最开始就生成了两条路，后来加了很多边。所以肯定有无重边的解[/quote

引用 4 楼 dlnuyj 的回复:

大部分4k+权重，个别5k+ ？ 对吗？

两条路径之和？你用时多久？几个重边[/quote] 没有重边不超时

[qq_34304907]

引用 6 楼 dlnuyj 的回复:

[quote=引用 5 楼 qq_34304907 的回复:] [quote=引用 3 楼 wdxuxu 的回复:] [quote=引用 1 楼 zhongdongdong 的回复:] 全部可以做到0重边

因为生成算法为了简单起见，最开始就生成了两条路，后来加了很多边。所以肯定有无重边的解[/quote

引用 4 楼 dlnuyj 的回复:

大部分4k+权重，个别5k+ ？ 对吗？

两条路径之和？你用时多久？几个重边[/quote] 没有重边不超时[/quote]你的权重还挺好的，我的权重暂时是5000左右

[DUANZHENYUE]

我算出来的有三个示例：有重边。其他没有。权值5000左右。

[wdxuxu]

引用 1 楼 zhongdongdong 的回复:

全部可以做到0重边

因为生成算法为了简单起见，最开始就生成了两条路，后来加了很多边。所以肯定有无重边的解

[Dorrit_Waitting]

大部分4k+权重，个别5k+ ？ 对吗？

[qq_34304907]

引用 3 楼 wdxuxu 的回复:

[quote=引用 1 楼 zhongdongdong 的回复:] 全部可以做到0重边

因为生成算法为了简单起见，最开始就生成了两条路，后来加了很多边。所以肯定有无重边的解[/quote

引用 4 楼 dlnuyj 的回复:

大部分4k+权重，个别5k+ ？ 对吗？

两条路径之和？你用时多久？几个重边

[一路烟花]

[sandra512]

引用 4 楼 dlnuyj 的回复:

大部分4k+权重，个别5k+ ？ 对吗？

你的权重真不错，我的全是0重边5000多，你用的是什么算法啊？搜索，遗传还是其它智能算法啊？

[zdc7240312]

必经点有个空格啊，我的直接炸了

[tJ2014Qt]

引用 10 楼 sandra512 的回复:

[quote=引用 4 楼 dlnuyj 的回复:] 大部分4k+权重，个别5k+ ？ 对吗？

你的权重真不错，我的全是0重边5000多，你用的是什么算法啊？搜索，遗传还是其它智能算法啊？[/quote] 我问过别人，有人可以做到全部４ｋ＋权重，应该有更好的解，你再试试。

[zhjou]

for all case cost < 5000 time < 1s