闭回路法检验数怎么求

编辑:全民百科 时间:2024-09-17 09:18:54

闭回路法检验数的求法是:从闭回路起点开始为第一个顶点,后面顶点依次排序,奇数顶点对应的Cij为正z,偶数顶点对应的Cij为负,计算代数和即可得到检验数。为了确定空格(i,j)的检验数,可以先找出以该空格为一个顶点,其余顶点全是数字格的闭回路。

所谓闭回路,就是从该空格出发,沿水平方向或垂直方向前进,遇到合适的数字格后转90度,继续前进。如果能够回到出发点,则称这个封闭折线为闭回路。然后假定给(i,j)格一个单位运量,调整闭回路上其余数字格的运量,使产销平衡,则闭回路上总运费的变化值就等于(i,j)格的检验数。