摘要：
解题思路： 1、用Floyd算法求出每个顶点到其他顶点所需要的最短路径（或者对每个顶点，用dijkstra算法求得单源最短路径） 2、再从每个顶点到其他顶点选出最长路径（按行或按列分别求最大值） 3、再这些选出的最长路径中选出最短路径长度以及其编号输出 4、若图不连通，则输出0 解法一、Floyd 阅读全文
摘要：
解题思路： 用dijkstra算法求单源最短路径，再用数组记录当前结点为终点时，最短路径的上一个结点的编号。 #include <stdio.h> #include <string.h> #define MaxVex 500+5 #define INF 0x3f3f3f3f int G[MaxVex 阅读全文