算法6.10 迪杰斯特拉算法

算法6.10　迪杰斯特拉算法

代码实现
//算法6.10　迪杰斯特拉算法
#pragma once
#include

using namespace std;

//图的邻接矩阵存储
//表示极大值
#define MaxInt 32767
//最大顶点数
#define MVNum 100
//顶点类型
typedef char VerTexType;
//边上的权值类型
typedef int ArcType;

//三个辅助数组
int* D = new int[MVNum];//用于记录最短路的长度
bool* S = new bool[MVNum];//标记顶点是否进入S集合
int* Path = new int[MVNum];//用于记录最短路顶点的前驱

//------------图的邻接矩阵-----------------

typedef struct

算法6.10 迪杰斯特拉算法最先出现在Python成神之路。