格式 [S,D]=minroute(i,m,W) % i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， % 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 % 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； % D是一行向量，记录了S中所示路径的大小;

Dijkstra算法： 用矩阵（为顶点个数）存放各边权的邻接矩阵，行向量、、、分别用来存放标号信息、标号顶点顺序、标号顶点索引、最短通路的值。其中分量 ； 存放始点到第点最短通路中第顶点前一顶点的序号； 存放由始点到第点最短通路的值。 求第一个城市到其它城市的最短路径的Matlab程序如下：

利用Matlab编写的求解最短路径的Dijkstra算法，测试通过

本文讨论了在一个给定的1000 1000(面积单位)正方形区域中如何构建一个Ad Hoc网络。综合运用了图论、运筹学理论，并结合分治法、Floyd算法、Dijkstra算法等方法，给出了满足不同条件的节点分配方案。 问题一中，要求实现正方形区域的完全覆盖，为了简化问题，本论文采用分治法将其分解成许多相同的正多边形，考虑到平面的镶嵌有正三角形、正方形和正六边形，本文分别采用将其划分正三角形、正方形和正六边形三种分治法，然后在分治出各种的正多边形中用Matlab模拟仿真得出每种分治方法需要的最少圆