皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。 【说明】 现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的表示该路线的长度。 现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其他各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。 下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下: W:矩阵 n:图的顶点个数 sP:最短路径之和数组,SP[i]表示顶点i到其他各顶点的最短路径之和,i从1到n rain_SP:最小的最短路径之和 min_v:具有最小的最短路径之和的顶点 i:循环控制变量 j:循环控制变量 k:循环控制变量 LOCATE-SHOPPINGMALL(W,n) 1 D(0)=W 2 for(1) 3 for i=1 t0 n 4 for j=1 t0 n 5 6 (2) 7 else 8 (3) 9 for i=1 to n 10 sP[i] =O 11 for j=1 to n 12 (4) 13 min sP=sP[1] 14 (5) 15 for i=2 t0 n 16 if min sP>sP[i] 17 min sP=sP[i] 18 min V=i 19 return (6)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】月牙泉的水主要来自于()。
A.
毛细水
B.
包气带水
C.
承压水
D.
潜水
【单选题】诊断性偏倚属于的偏倚类型是
A.
信息性偏倚
B.
选择性偏倚
C.
混杂性偏倚
D.
分组偏倚
【单选题】国际民航组织的总部设立在加拿大()。
A.
渥太华
B.
多伦多
C.
温哥华
D.
蒙特利尔
【单选题】地方性会计法规是由( )制定的。
A.
省级人民政府
B.
省级人民代表大会及其常务委员会
C.
地方各级人民政府
D.
地方各级人民代表大会及其常务委员会
【简答题】国际民航组织正式成立于()年()月()日,总部设在加拿大的()。
【单选题】地方性会计法规是由( )制定发布的规范性文件。
A.
国务院
B.
财政部门
C.
直辖市人民代表大会
D.
地方级人民代表大会或常务委员会
【单选题】10.25是哪一类IP地址()
A.
A类
B.
B类
C.
C类
D.
D类
【单选题】国际民航 组织 I , 正式 成立于 ( ) 年 的 一个联合国专门机构 , 旨在对《国际民用航空公约》(《芝加哥公约》)的行政和治理方面进行管理。 民航组织总部设在加拿大 蒙特利尔 。
A.
1940 年
B.
1945 年
C.
1947 年
D.
1949 年
【多选题】下列关于设计变更程序的说法,正确的是( )。
A.
变更超过原设计标准或批准的建设规模时,发包人应在规划管理部门备案
B.
变更超过原设计标准或批准的建设规模时,变更的相应图纸和说明由原设计单位提供
C.
承包人可以根据施工要求对原工程设计进行变更
D.
承包人在施工中提出的合理化建议被发包人采纳,都必须经工程师同意
E.
工程师同意采用承包人的合理化建议,所发生的费用和获得收益的分担或分享,由发包人和承包人另行约定
【单选题】对于国际民航组织(l)的描述,正确的是:
A.
成立于1944年12月7日,总部设在芝加哥
B.
成立于1929年5月28日,总部设在华沙
C.
成立于1931年9月15日,总部设在海牙
D.
成立于1947年4月4日,总部设在蒙特利尔
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题