讨论 - 此题朴素的广搜即可

DarkMaster 2008-10-01 05:55:00

点我顶贴收藏删除

其实我知道有很多人用了图论的最短路算法，但是我这里想说一点，这道题是我们浙江省衢州市第19届信息学竞赛普及组的第二题，为什么要用dijkstra等高级的算法呢？其实这题广搜已经够快了，花上30分钟去去写个dijkstra还不如花10分钟写个广搜，因为后面还有两个难题等着呢。。。

#1 guoshi3@2008-08-20 06:12:00

回复删除

不至于吧。dijkstra挺好写的啊

#2 DarkMaster@2008-10-01 05:55:00

回复删除

但事实证明这题广搜比dijkstra快！