还记得基于Dijkstra算法的最短路径问题求解这道题吗我这题是把第二步换成采用Floyd算法求每一对顶点的最短路径其他都是一样的我在做课程设计这个算法根本就是书上没有的老师偏让我

Question

还记得基于Dijkstra算法的最短路径问题求解这道题吗
我这题是把第二步换成采用Floyd算法求每一对顶点的最短路径 其他都是一样的 我在做课程设计 这个算法根本就是书上没有的 老师偏让我做 看到你曾经帮过别人 能帮帮我吗
进行类的设计与实现，解决最短路径问题。具体要求如下：
（1）采用图的邻接矩阵或邻接表实现最短路径问题中图的存储；
（2）采用Floyd算法求从每一对顶点的最短路径；
（3）将上述功能作为类的成员函数实现，编写主函数测试上述功能。
（4） 用C++编写，需要主函数

Answer 1

Dijkstra 带输出路径，邻接表存图。。。以前写的代码。int a[1000001],b[1000001],c[1000001];int first[1000001],next1[1000001];int g[1001];int f[1001];bool bo[1001]; int main(){// for (int i=0;in>>m; for (...