给大家推荐一个公众号:诗葵1931
里面的诗歌很美
主要功能:解最短路径问题
#include<stdio.h>
#define SIZE 110
#define INF 1000000;
int map[SIZE][SIZE]; //邻接矩阵存储
int len[SIZE]; //d[i]表示源点到i这个点的距离
int visit[SIZE]; //节点是否被访问
int n,m;
int dijkstra(int from, int to){ //从源点到目标点
int i;
for(i = 1 ; i <= n ; i ++){ //初始化
visit[i] = 0; //一开始每个点都没被访问
len[i] = map[from][i]; //先假设源点到其他点的距离
}
int j;
for(i = 1 ; i < n ; ++i){ //对除源点的每一个点进行最短计算
int min = INF; //记录最小len[i]
int pos; //记录小len[i] 的点
for(j = 1 ; j <= n ; ++j){
if(!visit[j] && min > len[j]){
pos = j;
min = len[j];
}
}
visit[pos] = 1;
for(j = 1 ; j <= n ; ++j){
if(!visit[j] && (len[j] > (len[pos] +map[pos][j]))){ //如果j节点没有被访问过&&j节点到源节点的最短路径>pos节点到源节点的最短路径+pos节点到j节点的路径
len[j] = len[pos] + map[pos][j]; //更新j节点到源节点的最短路径
}
}
}
return len[to];
}
int main () {
printf("测试数据:\nmap[1][2] = 7;\nmap[1][3] = 9;\nmap[1][6] = 14;\nmap[2][3] = 10;\nmap[2][4] = 15;\nmap[3][6] = 2;\nmap[5][6] = 9;\nmap[4][5] = 6;\nmap[3][4] = 11;\n");//测试数据
int i,j;
printf("请输入两个点:");
scanf("%d%d",&n,&m); //输入数据
for(i = 1 ; i <= n ; ++i){ //设一开始每个点都不可达
for(j = 1 ; j <= n ; ++j){
map[i][j] = INF;
}
}
/* int a,b,c; //输入数据
for(i = 1 ; i <= m ; ++i){
scanf("%d%d%d",&a,&b,&c);
map[a][b] = map[b][a] = c;
} */
map[1][2] = 7; //测试数据
map[1][3] = 9;
map[1][6] = 14;
map[2][3] = 10;
map[2][4] = 15;
map[3][6] = 2;
map[5][6] = 9;
map[4][5] = 6;
map[3][4] = 11;
int temp = INF;
for(i = 1 ; i <= n ; ++i){
for(j = 1 ; j <= n ; ++j){
if(map[i][j] == temp)
map[i][j] = map[j][i];
}
}
int ans = dijkstra(1,5);
printf("%d",ans);
return 0;
}
/* 边的数据
1 2 7
1 3 9
1 6 14
2 3 10
2 4 15
3 6 2
5 6 9
4 5 6
3 4 11
*/
我想能看到这里的同学,无外乎两种人:来拷贝代码的人 和 来拷贝代码的人。
但,在拷贝走的时候,你要想清楚一件事,把代码拷走之后有个蛋用,搞明白对你来说才是最重要的。
好了,就酱紫。
老铁,这要是都不赞,说不过去吧!!!
最后对自己说:
你现在所遭遇的每一个不幸,都来自一个不肯努力的曾经。