文件名称：网络单纯形算法：网络单纯形算法-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-21 07:34:56
matlab
考虑具有 N 个顶点和 M 个弧的有向图图的 N 个顶点由数字 1,...,N 表示。 给定弧的容量、顶点的需求函数和弧的成本函数，然后定义给定流网络的流网络。 此函数计算给定流网络的最小成本流。 输入 a , d , g “a”是一个 N × N 矩阵，其条目 a(i,j) 表示弧 ij 的容量。 假设 a(i,j) 是非负整数。 “d”是一个 N 维向量，其整数项 d(i) 表示顶点 i 的需求函数：如果 d(i)>0 顶点 i 称为需求顶点，如果 d(i)<0，则为称为供给顶点。 所有顶点 1,...,N 的 d(i) 之和为 0。 “g”是一个 N × N 矩阵，其条目 g(i,j) 表示弧 ij 的成本。 假设 g(i,j) 是非负整数。 输出分钟“minf”是一个 N × N 矩阵，其条目 minf(i,j) 给出给定网络的最小成本流的弧 ij 上的流。 如果函数“sim
【文件预览】：
network_simplex.zip