/*单源最短路径问题*/
#include<iostream>
#include<string.h>
using namespace std;
#define MaxV 1000
#define INF 0x3F3F3F3F//定义一个足够大的值 ,10的9次方
int linkMarix[MaxV][MaxV];
int visited[MaxV];
int preV[MaxV];
void Dijkstra(int linkMarix
/*单源最短路径问题*/
#include<iostream>
#include<string.h>
using namespace std;
#define MaxV 1000
#define INF 0x3F3F3F3F//定义一个足够大的值 ,10的9次方
int linkMarix[MaxV][MaxV];
int visited[MaxV];
int preV[MaxV];
void Dijkstra(int linkMarix