讨论 / 此题朴素的广搜即可
DarkMaster 2008-10-01 20:55:00
点我顶贴 收藏 删除
其实我知道有很多人用了图论的最短路算法,但是我这里想说一点,这道题是我们浙江省衢州市第19届信息学竞赛普及组的第二题,为什么要用dijkstra等高级的算法呢?其实这题广搜已经够快了,花上30分钟去去写个dijkstra还不如花10分钟写个广搜,因为后面还有两个难题等着呢。。。
#1 guoshi3@2008-08-20 21:12:00
回复 删除
不至于吧。dijkstra挺好写的啊
#2 DarkMaster@2008-10-01 20:55:00
回复 删除
但事实证明这题广搜比dijkstra快!
查看更多回复
提交回复