Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
2021-12-05 21:03:32
2KB
1
程序实现了三机电力系统受到扰动后的时域仿真，扰动事件是指在线路AB段首端发生两相短路接地，经0.1s切除故障线路。
2021-11-30 16:04:23
4KB
A* dijstra k短路 求法：反向建边 通过dijstra做预处理 最短路作为A*的评估函数 通过A* 将目标点出队列K次 如果原点和终点相同出栈K+1次
2021-11-22 21:50:38
2KB
1
dev-c++开发的全鼠标操作控制台战棋，完整源代码，使用了最短路径算法，alpha-beta剪枝策略等，其中最后一版的战力相当可以，来尝试一下？
2021-11-16 12:03:18
68KB
1
运筹学课程教学设计3-Shortest path problem最短路问题-英文版.docx
2021-11-16 12:01:42
774KB