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