java单源最短路径(贪心算法) public class TheShortestWay { static int MAX_SIZE = 6; public static void dijkstra(int v, float[][] a, float[] dist, int[] prev) { int n = dist.length - 1; if (v < 1 || v > n) return; boolean[] s = new boolean[n + 1]; for (int i = 1; i <= n; i++) { dist[i] = a[v][i]; s[i] = false; if (dist[i] == Float.MAX_VALUE) prev[i] = 0; else prev[i] = v;
2022-11-18 09:02:44 2KB java 贪心算法 单源最短路径
1
C语言课程设计之旅游景点咨询系统 1.问题描述:创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。 2.基本要求 (1)创建图的存储结构。 (2)输入两个景点名,就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行,还是坐索道); (3)输入两个景点名,就可以得到其最
2022-11-17 21:34:30 175KB c语言 最短路径 系统
1
C++多段图的最短路径程序实现 #include #define INFINITY 32767 #define MAX 20 typedef struct { char vexs[MAX]; //顶点信息 int vexnum,arcnum; int arcs[MAX][MAX]; }Graph;//图的结构体
2022-11-09 20:27:35 23KB 最短路径
1
该.exe文件是基于VC下得MFC而开发的,可以求地图上两个节点之间的最短路径。该地图参考图是云南大学呈贡校区的一部分。
1
最短路径python语言编程入门课程-课程代码,包含完整课程作品代码和实例代码
2022-11-08 21:44:24 594KB python
1
一心想学习算法,很少去真正静下心来去研究,前几天趁着周末去了解了最短路径的资料,用python写了一个最短路径算法。算法是基于带权无向图去寻找两个点之间的最短路径,数据存储用邻接矩阵记录。首先画出一幅无向图如下,标出各个节点之间的权值。 其中对应索引: A ——> 0 B——> 1 C——> 2 D——>3 E——> 4 F——> 5 G——> 6 邻接矩阵表示无向图: 算法思想是通过Dijkstra算法结合自身想法实现的。大致思路是:从起始点开始,搜索周围的路径,记录每个点到起始点的权值存到已标记权值节点字典A,将起始点存入已遍历列表B,然后再遍历已标记权值节点字典A,搜索节点周围的路径
2022-11-08 21:42:09 79KB node python python算法
1
读取用bmp文件描述的迷宫问题,并求最短路后,以bmp文件形式保存。以C和C++混编的形式实现,在DEV-CPP平台编译通过,含可执行文件。
2022-11-03 09:07:38 118KB bmp读取 迷宫问题 最短路
1
距离保护simulink程序,可实现相间短路和接地短路。
1
单端短路介质谐振器TE01δ模式下的分析仿真,王福音,卓越,本文简要分析了单端短路介质谐振器并给出了工程上计算谐振频率和无载品质因数的经验公式。在此基础上根据实际介质谐振器建立的模
2022-10-27 22:24:31 426KB 单端短路介质谐振器
1
Simulink三相电机相间以及匝间短路故障仿真
2022-10-23 16:51:40 2.14MB 电机_matlab
1