C语言-最短路径

最短路径能够是用广度或深度搜索直接暴力破解（不断的重复比较更新），时间复杂的为(n*n)，时间复杂度的下降方面有好几种方法，在这里简要介绍两种算法。html 主要思想：a顶点到b顶点之间的最短距离能够查找是否有c顶点使距离缩小。算法 参数说明：二维数组e[a][b]，存储顶点与边之间的关系，表示a点到b点的距离为e[a][b],inf表示没法直接到达数组   1.Floyd-Warshall法较好

>>阅读原文<<