最小生成树及Kruskal算法在城市规划中的应用

摘要

本文主要研究图论在信息传输、交通运输、电力电缆和油气干线等一系列城市公共设施规划中的应用，以江苏省13个省辖市为例，利用Matlab软件求解城市路线图的最小生成树，为城市规划提供决策依据。