tft每日頭條

 > 知識

 > 閉回路法檢驗數怎麼求

閉回路法檢驗數怎麼求

知識 更新时间:2026-05-14 05:37:38

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2026 - www.tftnews.com All Rights Reserved