节点文献
网络流问题中的基本枢轴运算公式
【机构】 武汉工业大学管理工程系; 武汉汽车工业大学电子电气工程系;
【摘要】 用线性规划的投影算法解网络流问题的关键步骤是求枢轴行和枢轴列。本文介绍如何从图中求出枢轴行和枢轴列以及图算法中一些常用的运算公式。
- 【会议录名称】 1996年中国控制会议论文集
- 【会议名称】1996年中国控制会议
- 【会议时间】1996-09
- 【会议地点】中国山东青岛
- 【分类号】TP11
- 【主办单位】中国自动化学会控制理论专业委员会
【机构】 武汉工业大学管理工程系; 武汉汽车工业大学电子电气工程系;
【摘要】 用线性规划的投影算法解网络流问题的关键步骤是求枢轴行和枢轴列。本文介绍如何从图中求出枢轴行和枢轴列以及图算法中一些常用的运算公式。