闭回路法检验数怎么求

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