双向广搜的DIJKSTRA算法--简易的北京地铁导航实现

2015年1月20日

|

gojuukaze

|

评论:0

|

阅读:948

|

本学期的课程设计,实现最短路的算法,于是采用了DIJKSTRA算法,并用双向广搜优化了。 实现了简易的北京地铁导航。于是把代码分享出来。 (核心代码是find_min(),Dijkstra()部分) 转载或者用到里面的代码请注明博主姓名以及出处! (注:只输入了图片里的地铁站信息,所用到的文件最下面有下载,因为这些文件是我...