求最短路径(选路算法)

wangxiaocheng_43447 18 0 EXE 2020-08-13 09:08:25

该.exe文件是基于VC下得MFC而开发的,可以求地图上两个节点之间的最短路径。该地图参考图是云南大学呈贡校区的一部分。

推荐下载

北航课程作业,还存在一些bug,不太会用C++,所以指针地方有些错误。

附带源代码

算法-最短路径-Floyd算法

vc可视化实现格路问题,每个长度可随机生成。所有路径及最短路径可见。可设定某一段不通等

自己写的算法导论的ppt,仅供参考;如果想要获得算法导论原稿,该内容不适合你

Dj算法求解最短路问题(包含详细的算法说明以及算法步骤)

本人小白,编写的求最短路问题的Dijkstra算法,仅供参考

在经典的蚁群算法中引入量子的概念,能有效提高搜索的速度和精确度。代码1,2,3,4合起来才是完整的。

数据结构能求有向图从任何一个顶点出发都行求最短路径

上机后的代码,内容为构建哈夫曼树,并求最短编码长度。

用户评论

请输入评论内容

评分：

卡了网匿名网友 2020-08-13 09:08:25

一般，运行有错误，但运行界面值得参考