采用Visual C++6.0中基于框架窗口的应用程序开发方法，结合Dijkstra算法思想，分析并实现了校园站点网中任意两个指定的起点和终点间的最短路径长度及路线的求解。
2019-12-21 20:19:00
251KB
1
本算法要求找一条迷宫的最短路径，算法的基本思想为：从迷宫入口点（1,1）出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。
2019-12-21 20:15:15
6KB
1
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，
有注释，简单轻松搞懂图，全部是自己实现，
2019-12-21 20:12:12
5KB
1
个人自己做的基于遗传算法的最短路径问题的程序
用C++写的
使用的选择法是轮盘赌
交叉式部分匹配
变异是2点交换。
最近准备用C#再重做一遍，准备添加个前台界面，以及自动读图生成拓补结构图。
2019-12-21 20:11:37
6KB
1