勵志

勵志人生知識庫

最小元素法

最小元素法是一種解決運輸問題的最佳化算法,其基本思想是從單位運價表中最小的運價開始確定供銷關係,然後依次處理,直到得到一個基本的可行解。具體步驟如下:

在運價表中找到最小的元素,在運量表內對應的格填入允許取得的最大數。

若某行(列)的產量(銷量)已滿足,則把運價表中該運價所在行(列)劃去。

找出未劃去的運價中的最小數值,重複以上步驟,直至得到一個基本可行解。

需要注意的是,最小元素法只適用於單調遞增的序列。如果需要生成一個單調遞減的序列,則可以將輸入數組中的所有元素取相反數,然後再使用最小元素法生成序列。此外,最小元素法也存在問題,可能一開始尋找的元素是最小的,但是到後來找到的元素就很大,導致總體費用並不是最小。