最小生成树在城市地下管网优化中的应用

摘要

本文主要研究图论在地下管网规划中的应用，以江苏省泰州市海陵城区为实例，采用Prim算法，得到城区主干线上的最小生成树，优化城市地下管网布局。