算法的主要部分其实就是一句话,使用的库函数实现的,前面所有的内容都是为使用那个库函数做准备,只是把系数矩阵、右值矩阵之类的变量准备好而已。函数中调用了两个小函数,一个是用边集合生成邻接矩阵的函数,一个是生成最短路径的floyd算法。需要的话可以查看我的另外两个上传的资料