该课题是为某一学校超市选址,要求实现总体最优,这是带权的最小生成树的问题,校园平面图采用邻接矩阵表示,校园的的道路是双向通行,设计校园的平面图是一有向网,边表示各单位到超市的路劲,边上的权值表示路劲的长度。