分支定界算法

上传：lirens14946 浏览： 29 推荐： 0 文件：M 大小：2.36KB 上传时间：2019-07-25 18:48:52 版权申诉

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