数学建模笔记——图与网络

以《数学建模算法与应用》一书作为学习大纲，但内容不局限于书中。

最短路问题

参考博文
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