闭回路法检验数怎么求


闭回路法检验数的求法是:从闭回路起点开始为第一个顶点 , 后面顶点依次排序 , 奇数顶点对应的Cij为正z , 偶数顶点对应的Cij为负 , 计算代数和即可得到检验数 。为了确定空格(i , j)的检验数 , 可以先找出以该空格为一个顶点 , 其余顶点全是数字格的闭回路 。
【闭回路法检验数怎么求】所谓闭回路 , 就是从该空格出发 , 沿水平方向或垂直方向前进 , 遇到合适的数字格后转90度 , 继续前进 。如果能够回到出发点 , 则称这个封闭折线为闭回路 。然后假定给(i , j)格一个单位运量 , 调整闭回路上其余数字格的运量 , 使产销平衡 , 则闭回路上总运费的变化值就等于(i , j)格的检验数 。

    推荐阅读