城市间紧急救援--Dijktra（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

>>阅读原文<<