15、如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。
15、如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。
参考答案和解析
错误
相关考题：
下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和min_v：具有最小的最短路径权重之和的顶点i：循环控制变量j：循环控制变量k：循环控制变量LOCATE-SHOPPINGMALL(W，n)1 D(0)=W2 for(1)3 for i=1 t0 n4 for j=1 t0 n56 (2)7 else8 (3)9 for i=1 to n10 sP[i] =O11 for j=1 to n12 (4)13 min sP=sP[1]14 (5)15 for i=2 t0 n16 if min sPsP[i]17 min sP=sP[i]18 min V=i19 return (6)
树状管网水力计算，可分为干线和支线计算。所谓干线是指（）。A、自配水点至最远用水户的沿途各管段的集合B、自配水点至支线起点的沿途各管段的集合C、自配水点至水压控制点的沿途各管段的集合D、自配水点至调节构筑物的沿途各管段的集合
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
单选题树状管网水力计算，可分为干线和支线计算。所谓干线是指（）。Aa、自配水点至最远用水户的沿途各管段的集合Bb、自配水点至支线起点的沿途各管段的集合Cc、自配水点至水压控制点的沿途各管段的集合Dd、自配水点至调节构筑物的沿途各管段的集合
判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A对B错