Floyd算法求解最短路径的实现

这段代码实现了使用Floyd算法求解最短路径的函数。函数的输入参数是一个图G和两个二维数组P和D，其中P用来存储最短路径上的顶点信息，D用来存储最短路径的权值信息。函数的输出是打印出最短路径的相关信息。

具体实现过程如下：

首先使用两个嵌套的for循环初始化数组P和D，使得P[i][j] = j，D[i][j] = G.arc[i][j]，即将G的邻接矩阵的值赋给D，将j赋给P。
使用三个嵌套的for循环，进行Floyd算法的核心计算。对于每个顶点u，遍历所有的顶点对(v,w)，如果经过顶点u的路径比原路径更短，则更新D[v][w]和P[v][w]的值。
使用一个while循环，提供用户选择不同操作的功能。用户可以选择求一个城市到所有城市的最短路径，求任意的两个城市之间的最短路径，或者退出程序。
如果用户选择求一个城市到所有城市的最短路径，则要求用户输入起点城市，然后根据起点城市在图中找到对应的顶点下标a，然后遍历所有的顶点w，如果D[a][w]不是无穷大，则打印出起点城市到顶点w的最短路径和权值信息。
如果用户选择求任意的两个城市之间的最短路径，则要求用户输入起点城市和终点城市，然后根据起点城市和终点城市在图中找到对应的顶点下标a和b，如果D[a][b]不是无穷大，则打印出起点城市到终点城市的最短路径和权值信息。
如果用户选择退出程序，则跳出循环，结束程序的运行。

总结：该函数使用Floyd算法求解最短路径，并提供了用户选择不同操作的功能，可以方便地查询最短路径信息。