Dijkstra和Floyd算法-旅游咨询系统C语言
DIjkstra算法辅助数组/*Dijkstra算法求单源最短路径的辅助数组*/typedef struct { int S[MaxSpotNum + 1];//标记该顶点是否已求出最短路径 ArcType Shortest[MaxSpotNum + 1];//记录当前到i的最短路径 int PrePath[MaxSpotNum + 1];//记录当前最短路径的前驱顶点}Dij_AssistArray;思想:加点法,从v开始,每次在非S集合的点中选v到i距离最小的点,直到所有顶点包
原创
2022-01-14 11:07:31 ·
739 阅读 ·
0 评论