C最小生成树单元点最短路径两点之间最短路径

NULL 博文链接：https://128kj.iteye.com/blog/1689015

含有各种障碍物的，水平面两点间最短的距离算法。就相当于计算你从一个地方走到另一个地方，最短的路径。注意：不是图论！不是节点！不是Dijkstra！不是Floyd！

·····································

直接点里面的exe文件，是可以运行的。程序是从文本读入数据，压缩包里附有输入文本

图论算法最短路径最小生成树连通性支配集A*算法a-star

通过输入两点，可以找到最短的路径。源代码可以运行，简单易懂

第一步：点重新开始 第二步：用鼠标右键点击其中的格子，生成障碍物！第三步：用鼠标左建选择起点和终点！第一次点击为起点，第二次为终点。第四步：选“寻路”，生成蓝色的就是要走的路！目前只支持直走，暂不支持

最短路径算法 用C#实现，很有条理性，值得研究

本程序对有路径长度和路径花费的有向图，采用分枝限界+DFS的技术得出最短路径的最优解，采用C++语言。 代码注意丰富。压缩包内含问题描述背景、数据、程序说明文档、可执行程序、源码

Eclipse下C++迷宫最短路径骨干程序,不完整