本程序是我在大三时的课程小作业，拿出来和大家分享一下。详情可以看一下我的博客

基于粒子群算法的最短路径设计和实现，用matlab编码实现。

本算法要求找一条迷宫的最短路径，算法的基本思想为：从迷宫入口点（1,1）出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。

最短路径的算法设计，和整体系统设计，完整代码和数据库

用C++ 语言编写 用Floyd算法求有向图中任意两点间的最短路径 由用户输入顶点和有向边的信息

带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

个人自己做的基于遗传算法的最短路径问题的程序 用C++写的 使用的选择法是轮盘赌 交叉式部分匹配 变异是2点交换。 最近准备用C#再重做一遍，准备添加个前台界面，以及自动读图生成拓补结构图。

问题描述：设计一个校园航程序，为来访的客人提供各种信息查询服务。a. 设计大学的校园平面图，所含单位地点不少于十个。以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。b. 为来访客人提供图中任意单位相关信息的查询。c. 为来访客人提供图中任意单位的问路查询，即查询任意两个单位之间的一条最短的路径。 数据结构：用图来描述校园内各个单位，顶点包括名称和简介，边包括两个端点和距离。 结果形式：输入要查询的单位，显示单位简介。输入两个单位，计算两个单位地点间最短距离。 测试数据：校园单位可包括：前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。

给出校园各点间距离，用floyd算法求出任意两点间的最短路径，以此来进行导航

最短路径可以解决两点之间的最短路径