as title
想请问一下老师所给的四个测试档案
是否四个测试档 都可以把所有edge的overflow压到0以下?
或是只能限制在一定的数量?
若只能限制一定数量 那大概可以压到多少?
我自己的测试结果 60x60的档 overflow的数量大概2000多条|||
20x20的大概有10几条左右
另外想问一下 大家都是使用老师建议的Dijkstra吗?
还是有用其他的方式?
我发现使用Dijkstra时 路径都超容易乱走|||
谢谢
作者:
shinchen (starrydawn星晨)
2010-01-22 22:44:00我自己测试的前3个都有办法无overflow 最后一个应该不行我目前写出来最好的版本用助教的程式测overflow 5万多(听起来怎么好像很烂...)
楼主: kurakimai20 (输入个人讯息) 2010-01-22 22:57:00
喔喔!我再检查一下我overflow有没有算错|||
作者: jokerspy (纠可) 2010-01-23 00:03:00
你的条数是有几条net有overflow还是verify出来的overflow
楼主: kurakimai20 (输入个人讯息) 2010-01-23 00:19:00
我是自己算 有Bug还在处理中 我的overflow是错的|||我60x60试完的最后结果也是五万多60x60 用助教的程式测overflow也是五万出头
作者:
eejimchan (我那美得不能再美的人生)
2010-01-23 17:28:005万多...