sbmao250的博客

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