内含完整程序和几组测试数据
/*
输入第一行： 顶点数 边 起点
接下来E行 起点 终点 权重
5 8 0
0 1 1
0 2 5
1 2 1
1 3 8
1 4 3
2 4 1
3 4 6
4 3 1
其中5表示有五个顶点；
8表示有八条边
0表示以0为起点
测试数据：见txt
*/
#include
#include
#define INF -1
long long** newMat(long long V);
void printMat(long long** mat, long long length);
void readMat(long long** mat, long long num);
long long* dijkstra(long long** mat, long long length, long long r);
int main(int argc, char const* argv[]) {
long long V, E, r;
long long i, j;
scanf("%lld%lld%lld", &V, &E, &r);
//初始化数组
long long** weight_mat = newMat(V);
readMat(weight_mat, E);
// printMat(weight_mat, V);
dijkstra(weight_mat, V, r);
return 0;
}
void printMat(long long** mat, long long length) {
long long i, j;
for (i = 0; i < length; i++) {
for (j = 0; j < length; j++) {
printf("%lld\t", mat[i][j]);
}
printf("\n");
}
printf("\n");
}
long long** newMat(long long V) {
long long i, j;
long long** mat = (long long**)malloc(sizeof(long long*) * V);
for (i = 0; i < V; i++) {
mat[i] = (long long*)malloc(sizeof(long long) * V);
for (j = 0; j < V; j++) {
mat[i][j] = INF;
}
mat[i][i] = 0;
}
return mat;
}
void readMat(long long** mat, long long num) {
long long s, t, d;
long long i;
for (i = 0; i < num; i++) {
scanf("%lld%lld%lld", &s, &t, &d);
mat[s][t] = d;
}
}
long long* dijkstra(long long** mat, long long length, long long r) {
long long* distance = (long long*)malloc(sizeof(long long) * length);
char mark[100000];
long long i, j, k, l, min;
for (i = 0; i < length; i++) {
distance[i] = mat[r][i];
mark[i] = 0;
}
mark[r] = 1;
for (i = 1; i < length; i++) {
//找到一个未使用的节点
min = length;
for (j = 0; j < length; j++) {
if (mark[j] || distance[j] == INF) {
continue;
} else {
2021-08-07 09:09:04
3KB
1
数学建模国赛获奖论文整理，使用图论Dijkstra做的论文集合，可以系统的学习图论Dijkstra在数学建模中的应用，非常有用。
2021-08-05 13:10:44
41.64MB
1
一个包含AStar、Dijkstra、JPS 三种算法的可运行的Unity工程，建议 Unity2019.1以上
2021-08-04 18:06:06
55KB
1
1、改进的Dijkstra算法
2、详尽的算法描述和代码注释
3、界面和逻辑分离的设计，任何人都可以使用其中的算法
4、生动的演示，丰富的设置功能
2021-08-03 14:49:07
186KB
1
Dijkstra算法的应用,
Dijkstra算法的应用
Dijkstra算法的应用
Dijkstra算法的应用
Dijkstra算法的应用
Dijkstra算法的应用
Dijkstra算法的应用
2021-08-02 11:14:59
136KB
1
Dijkstra 路径规划算法 C++ 64bit,亲测可用。
网上下载的资料，进过本人修改，基本功能为：
模拟两个小车在10*6个方格里同时同时输入起始位置和终点位置(1-70)
软件自动生成不撞车的最优路径。
2021-07-23 12:01:38
14.62MB
1
宾夕法尼亚大学 coursera 公开课：Robotics: Computational Motion Planning 中作业 Dijkstra Algorithm 代码实现
2021-07-15 16:03:54
3KB
1