Floyd算法 和 Floyd-warshall算法 实际上是一个东西，只不过是名字不同罢了。

        Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授 罗伯特·弗洛伊德 命名。

        Floyd算法的边权值可正可负，但需要使用邻接矩阵存储图的边权值。

        时间复杂度：O()

【代码实现】

//假设有n个点，m条边，求1~n的最短路径 
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
#include<cstring>
#include<queue>//头文件 
usin