闭回路法检验数怎么求

问题描述

精选答案

闭回路法检验数的求法是：从闭回路起点开始为第一个顶点，后面顶点依次排序，奇数顶点对应的Cij为正z，偶数顶点对应的Cij为负，计算代数和即可得到检验数。

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