通过设计学校超市选址问题来熟悉求带权有向图 (权值计算: 距离*频度)的最短路径的问题(选址的要求就是超市到各单位权值之和最少)。 数据结构的课程设计
2021-10-10 12:02:21
118KB
1
学校超市选址问题（带权有向图的中心点。实际为距离*权值相等）
1．设计内容：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。
2．设计要求：
（1）设计该问题的核心算法；
（2）设计可视化的界面，界面中能有效显示学校超市可设立的地点和各单位的位置以及它们之间的有效路径；
（3）程序能自动计算出最优设立点，并最好以图示化方式演示。
含有很多bug但能实现基本计算，三个点以内（存在超市到三点的距离*权值相等时）。
2020-01-03 11:29:56
33.9MB
1