皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列说明,回答问题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)
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】关于毛细淋巴管的下列描述哪项是错的
A.
以盲端起始于组织间隙
B.
内皮细胞有孔,基膜完整
C.
管壁很薄
D.
通透性比毛细血管大
E.
多伴随毛细血管广泛分布
【多选题】土壤的主要是由()三部分组成。
A.
固体
B.
土壤水分
C.
土壤空气
D.
土壤养分
【多选题】土钉支护是由 、 、 三部分组成的。
A.
土体
B.
钢筋网
C.
土钉
D.
混凝土面层
【单选题】河北省体现 “ 挥师华北,驰骋太行 ” 红色旅游主题的是()
A.
冀北红色旅游区
B.
冀中红色旅游区
C.
冀东红色旅游区
D.
冀南红色旅游区
【单选题】河北省体现“挥师华北,驰骋太行”红色旅游主题是()。
A.
冀北红色旅游区
B.
冀中红色旅游区
C.
冀东红色旅游区
D.
冀南红色旅游区
【多选题】毛细淋巴管
A.
以盲端起始于组织间隙
B.
口径及通透性均大于毛细血管
C.
遍布于全身各器官、各部位,无所不有
D.
与毛细血管同在组织间隙,但互不相通
E.
内皮下无基膜和周细胞
【多选题】毛细淋巴管
A.
以盲端起始于组织间隙
B.
口径及通透性均大于毛细血管
C.
遍布于全身各器官、各部位,无所不有
D.
与毛细血管同在组织间隙,但互不相通
E.
内皮下无基膜和周细胞
【单选题】For many people, overeating and overspending are as ______ to Christmas as candies and holly.
A.
integral
B.
suitable
C.
inevitable
D.
compatible
【简答题】a humiliating confession of overeating by a public figure
【单选题】( )以盲端起始于组织间隙。
A.
毛细血管
B.
毛细淋巴管
C.
淋巴管
D.
淋巴干
E.
胸导管
相关题目: