12 2017 档案

最短路Dijkstra算法的一些扩展问题

摘要：最短路Dijkstra算法的一些扩展问题很早以前写过关于A*求k短路的文章，那时候还不明白为什么还可以把所有点重复的放入堆中，只知道那样求出来的就是对的。知其然不知其所以然是件容易引发伤痛的事啊，前天一次pku的比赛就得到了应验，因此下决心把这一类的问题要好好想一想。搞了一天，总算有点成果，在此阅读全文

posted @ 2017-12-01 17:51 headchen 阅读(602) 评论(0) 推荐(0) 编辑