算法描述如下：
1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V；
2）选择 ，使得D =Min{ D | ∈V-S } ；
3）修改从 出发的到集合V-S中任一顶点 的最短路径长度。
2021-03-24 08:58:13
177KB
1
重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。
编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。
2021-03-18 12:05:42
32.78MB
1
寻找路径
这是算法的基本实现，用于查找平面上两点之间的最短路径。
该代码使用了C ++ 20的某些功能，并且显然是过度设计的。 我写它只是为了好玩。
text_files文件夹中有3个文件：
example.txt是级别的示例。 *是一个允许的点（算法可以访问它）， X是一个障碍。 A是起点， B是终点。 该文件只能包含这些字符。 同样，该级别也不必是矩形的（某些行可以比其他行长/短）。
config.txt一个非常基本的配置文件：
edgeWidth每个单元的宽度（像素）；
edgeHeight每个单元格的高度（像素）；
maxFrameRate每次迭代将至少花费此值（以毫秒为单位）；
graphPath相对于可执行文件的级别的文件路径。
config_i.txt交互模式的一个非常基本的配置文件：
edgeWidth每个单元的宽度（像素）；
edgeHeight每
2021-02-19 17:07:22
1.04MB
1
主要是用于求解TDVRP问题，即路阻矩阵是随时间变化的最短路径问题。当然，由于是精确算法，矩阵规模不能过大。下载本代码负责答疑，欢迎网友交流
2021-02-19 14:57:21
5KB
1
Dijkstra算法的流程图，具体的算法的实现，以及该算法的文档。 Dijkstra算法的流程图，具体的算法的实现，以及该算法的文档。
2021-02-08 14:03:33
102KB
1
自己大二的数据结构课程设计，Dijkstra算法，单源最短路径问题，解决稀疏图，C/C++实现
2021-02-05 15:05:39
232KB
1
1.代码实现Dijkstra实现#4（基于堆）
2.代码实现Dijkstra实现#2（基于循环桶）
3.设计实验，针对多组相同实例，比较真实运行时间
2021-01-28 03:17:42
3KB
1