NOJ-用弗洛伊德算法求赋权图的两点间的最短路径的长度-西工大数据结构
一周多没写了，今天上完课回来清两个。题目如下： 存储结构和以前的都一样，就是换成floyd算法了，其实时间复杂度和dj是一样的，用dj也差不太多。 （偷一下老师的图。。。）他就是一个起始点一列一列从上到下遍历，中点随起始点的遍历更新终点步数，终点就是起点和中点在矩阵中的交叉点，最后按需输出就可以。 以下是我的实现：#include <stdio.h>...
