qqdress40445

该课题是为某一学校超市选址，要求实现总体最优，这是带权的最小生成树的问题，校园平面图采用邻接矩阵表示，校园的的道路是双向通行，设计校园的平面图是一有向网，边表示各单位到超市的路劲，边上的权值表示路劲的长度。 在本课程设计中，采用邻接矩阵存储结构存储两个地点的距离信息，采用C语言设计开发了带权的最小生