欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

如何选择学校超市的位置?-概要设计

最编程 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数组中的记录在顶点向量中的坐标