在加法和乘法之轉換問題中，花費在對數和指數的計算時間可能比問題本身更多，在本文中我們以中國郵差問題和最小生成樹為例計算它的減少量:中國郵差問題為一圖論問題，其問題的目標是在一連通的無向圖中尋找到一個通過圖中所有邊並回到出發點的最短路徑，而最小生成樹為一連接連通加權無向圖上所有頂點之子圖，而乘法中國郵 差問題和乘法最小生成樹為尋找最小乘積而非最小和。