落寞书本

文章
3
资源
0
加入时间
3年0月9天

NOJ-数据结构-实验4实验4.1:求赋权图中一个结点到所有结点的最短路径的长度实验4.2:用迪杰斯特拉算法求赋权图中的最短路径实验4.3:用弗洛伊德算法求赋权图的两点间的最短路径的长度实验4.4:用弗洛伊德算法求赋权图中任意两点间的最短路径

实验4.1:求赋权图中一个结点到所有结点的最短路径的长度#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=10000+10;//---------------------------------------------邻接矩阵-