數學建模之圖論——圖與網絡模型（二）（最小生成樹問題、最大流問題）

建議先看上一篇基本概念篇 https://blog.csdn.net/weixin_45755332/article/details/106899147html 最小生成樹 基本概念和方法 樹：沒有圈的連通圖 圖一是，圖二有圈，圖三滅有連通 生成子圖：對於無向圖 G =(V,E) ,保留G的全部點，而刪掉G的邊或者保留部分 G 的邊，所得到的圖稱爲 G 的生成子圖。 如左圖去了那兩條邊，剩下的那個

>>阅读原文<<