2015年1月20日
双向广搜的DIJKSTRA算法--简易的北京地铁导航实现
摘要： 本学期的课程设计，实现最短路的算法，于是采用了DIJKSTRA算法，并用双向广搜优化了。实现了简易的北京地铁导航。于是把代码分享出来。（核心代码是find_min()，Dijkstra()部分）转载或者用到里面的代码请注明博主姓名以及出处！（注：只输入了图片里的地铁站信息，所用到的文件最下面有下载，... 阅读全文
posted @ 2015-01-20 22:41 五十风 阅读(887) 评论(0) 推荐(0) 编辑