城市间紧急救援————Dijktra（1.1版）

最新推荐文章于 2022-08-27 19:48:55 发布

原创

最新推荐文章于 2022-08-27 19:48:55 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#城市间紧急救援 #最短路 #dijkstra

本文探讨了如何利用Dijkstra算法解决城市间紧急救援的最短路径问题，通过1.1版的实现，提高了救援效率和决策准确性。

#include<stdio.h>
#include<string.h>
#define INF 0x3f3f3f
int N, M, S, D;// N 城市个数， M 道路条数， S出发点， D 终点

int pre[1111];//储存到达i城市的上一个城市编号（该城市是到达i城市的最近且救援人数最多）

int num[1111];//到达该城市的最短路径条数

int peo[1111];//储存该城市的 救援人数
int abpeo[1111];//储存到达该城市的救援人数

int Gra[1111][1111];//图的存储

void Dijkstra()
{
   
   
    memset(pre, -1, sizeof(pre));//初始化为-1****表示前面没有城市

    int i;
    /*********距离的初始化****/
    int dis[1111];
    for(i = 0;i < N;i++) dis[i] = Gra[S][i];
    dis[S] = 0;