閉迴路法檢驗數怎麼求

來源:生活大全幫 6.14K

閉迴路法檢驗數怎麼求

迴路法檢驗數的求法是:從閉迴路起點開始為第一個頂點,後面頂點依次排序,奇數頂點對應的Cij為正z,偶數頂點對應的Cij為負,計算代數和即可得到檢驗數。為了確定空格(i,j)的檢驗數,可以先找出以該空格為一個頂點,其餘頂點全是數字格的閉迴路。

所謂閉迴路,就是從該空格出發,沿水平方向或垂直方向前進,遇到合適的數字格後轉90度,繼續前進。如果能夠回到出發點,則稱這個封閉折線為閉迴路。然後假定給(i,j)格一個單位運量,調整閉迴路上其餘數字格的運量,使產銷平衡,則閉迴路上總運費的變化值就等於(i,j)格的檢驗數。

熱門標籤