數學建模筆記——圖與網絡

以《數學建模算法與應用》一書作爲學習大綱，但內容不侷限於書中。

最短路問題

參考博文
https://blog.csdn.net/qq_40298902/article/details/100421919

最小生成樹問題

方法一：Prim算法原理示意

方法二：最短邊算法原理示意

網絡最大流問題

反向邊和教材公式理解

明白了上面兩個問題後參看以下博文即可理解
https://blog.csdn.net/stevensonson/article/details/79177530

最小費用最大流問題

參看博文
https://www.cnblogs.com/keye/p/11059148.html