【问题描述】 有一个快递小哥，准备所辖区域的n 个点派送快递，设这 n 个点间两两都有道路通行，小哥从某一派送点出发只需要走n-1条道路就可以走完n个点，但由于路况差异，每条道路所需的时间不同。选择最佳的送货路径使总路径时间最短，这个问题即为求网的“最小生成树”。 【基本要求】 网采用邻接矩阵为存储结构，以顶点对（i,j）的形式输出最小生成树的边。 【测试数据】 自行设计。 【实现提示】 可选用Kruskal 算法或Prim 算法来求网的最小生成树，无论哪一个算法都要选好恰当 的辅助数据结构，以存放边或顶点的集合。

使用以下链接的MATLAB代码生成地形： http://knight.temple.edu/~lakamper/courses/cis350_2004/assignments/assignment_02.htm 地形的成本函数被定义为高度差，它总是正数。 查看以下文档以获取更多解释： https://docs.google.com/open?id=0B8bH3tisoTPJSWlucDZqTm9JbWM 和 https://docs.google.com/open?id=0B8bH3tisoTPJdFBmS2J1NGswb0k

教科书上的Floyd算法只能输出path，无法给出具体的路径描述，本代码可以输出具体的路径选择

astar算法matlab代码最佳路径规划 实现A *搜索算法以在生成的地图上找到最佳路径。 该项目是我在荷兰TU Delft期间逗留期间创建的。 它包含编写的代码和此报告中包含的最终报告。 由于我在此代码中使用了许多功能，因此我将存储库分为不同的文件夹，每个文件夹都属于文档的一部分。 在这里，我将描述每个部分，并提供有关如何运行代码的说明。 请注意，本附录中的节名称与本文和存储库中的节名称大致匹配。 连同代码，我将包括嵌入在本文档中的图像文件。 请注意，如果您过去没有使用过这些功能，则可能必须安装其他优化库。 制作地图 为了完整起见，我将本节包括在内，以便您可以看到不同的算法。 返回丑陋地图的是“ createMap2”。 生成尼斯地图的一个是“ plotOptPath”，它主要用于在尼斯地图中绘制路径。 您可以使用createMap2随意生成自己的地图。 MATLAB路径规划-PRM 这包括一个可以运行的脚本文件，并且将返回带有完整路径的映射。 启用此功能后，该算法将使用20个节点，这有时足以构成一条路径。 如果您在运行它时没有找到路径，建议您再试一次。 为了保持一致，您可以将第1

本范例在三维场景里实现最佳路径得分析，通过手势长按选择途径点，进行网络分析，将其最佳路线展示在场景里

可以编辑地图，读取存储地图文件，可以显示最佳路径， 部分代码http://zhaoyangjay.javaeye.com/admin/blogs/640998

实现两点之间最优路径的算法。注：相邻点距离是固定

根据手动设置的城市距离，自动根据蚁群算法找到最佳路径，通过实例演示该算法。

从零开始：AE二次开发中获取A点到B点的最佳路径（5）文章中的地图数据，包括了Mxd格式的地图和几何网络。