2018年12月5日
Floyd
摘要： #define MAXVEX 9; #define INFINITY 65535; typedef int Pathmatirx[MAXVEX][MAXVEX]; typedef int ShortPathTable[MAXVEX][MAXVEX]; void ShortesPath_Floyd(MGraph G, Pathmatirx *P, ShortPathTable *D){ ... 阅读全文
posted @ 2018-12-05 13:05 企鹅君 阅读(207) 评论(0) 推荐(0)
地杰斯特算法
摘要： #define MAXVEX 9; #define INFINITY 65535; typedef int Patharc[MAXVEX]; //用于存储最短路径下标的数组 typedef int ShortPathTable[MAXVEX]; //用于存储到各点最短路径的权值和 void ShortesPath_Dijkstar(MGra... 阅读全文
posted @ 2018-12-05 12:04 企鹅君 阅读(597) 评论(0) 推荐(0)