最優傳輸系列-第七篇(3.5-3.5.2)

最優傳輸系列是基於Computational Optimal Transport開源書的讀書筆記 3.5 網絡單純形法 有了3.4節裏的西北角算法,我們現在有能力枚舉可能爲最優解的傳輸,離解決Kantorovich relaxation又更近一步了。 在3.5小節裏,我們邁出這至關重要的一步,介紹網絡單純形法(Simplex method),終於可以從頭到尾解決最優傳輸問題了。 3.4裏提到,最優
相關文章
相關標籤/搜索