/2020-Mathematical-modeling

自来水厂供水建模

Primary LanguagePython

2020研究生数学建模校赛

A-V是中心供水点到一级供水点,以及一级供水点之间,利用Prim算法求最小代价生成树。

V-P是一级供水点到二级供水点,以及二级供水点之间,利用Prim算法求最小代价生成树。

question2是利用枚举法选出两个最优升级点,减少最多的二级管道。也可以使用密度模型dense函数和question3里面的dense函数对最稀疏点进行判断,再优选结果中枚举遍历。

question3是找出3个最优升级点以实现所有点的全覆盖,并求最短路径和。