求最短路径的两种算法(C语言实现)

  求这个有向网中任意两点的最短路径算法   /* * 最短路径,迪杰斯特拉算法和弗洛伊德算法(采用邻接矩阵存储) * */ #include<stdio.h> #define MAX_VERTEX_NUM 20 #define INFINITE 10000 //当作无穷大 //图的定义 typedef struct { int vertexNum; char vertex[MA
相关文章
相关标签/搜索