如何选择学校超市的位置?-概要设计
最编程
2024-01-24 17:47:51
...
本程序主要采用带权图来实现超市选址实现总体最优的一些功能。
1.刚开始我们用频度(即人流量)X距离作为权值,算权值最小的,但当距离一定时,人流量大的反而不被选择
如果用距离/频度(即人流量)作为权值,比如一个离1M频度为1人的单位,和离100M频度为100人的单位就出现问题了
2.最后我们想还是人流量最重要了,但网上都说要用在main函数中通过子函数sistant()来求出各单位到超市的距离的平方和,之后求出距离平方和与人数的关系,最后算出相对的最短距离从而确定超市的最优地址。
基本操作:
CreatGraph(MGraph &G)
操作结果:采用邻接矩阵存储结构,构造有向网G
LocateVex(MGraph &G,char * place)
初始条件:用邻接矩阵存储的有向网G已存在
操作结果:返回place数组中的记录在顶点向量中的坐标
推荐阅读