割集矩阵可实现性的计算机程序及其应用

本文给出“割集矩阵可实现性算法;的计算机程序”利用这个程序把一个线性规划问题min{CX|AX=b,x≥0}转变成一个网络流问题,或者说明这样的变换是不可能的。在程序设计中,采用了定义数组保存、恢复中间结果的关键措施,使得既节省存贮、又能直观反映算法的动态过程。