数学建模之图论——图与网络模型（二）（最小生成树问题、最大流问题）

建议先看上一篇基本概念篇 https://blog.csdn.net/weixin_45755332/article/details/106899147html 最小生成树 基本概念和方法 树：没有圈的连通图 图一是，图二有圈，图三灭有连通 生成子图：对于无向图 G =(V,E) ,保留G的全部点，而删掉G的边或者保留部分 G 的边，所得到的图称为 G 的生成子图。 如左图去了那两条边，剩下的那个

>>阅读原文<<