[简答题]带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法： ① 设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点； ② 选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点 u=v; ③ 重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径若该方法可行，请证明之；否则，请举例说明。

更多"带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初"的相关试题:

[单项选择]在SQL语言中，可用于测试列值非空的短语是
A. NOT UNIQUE
B. NOT EXISTS
C. IS NOT EMPTY
D. IS NOT NULL

[单项选择]杆卡附着式种植义齿制作连接杆时，连接杆与牙槽嵴之间的垂直距离关系是（）。
A. ≥3mm
B. ≥2mm
C. <2mm
D. ≥1mm
E. 直接与牙槽嵴接触

[单项选择]在SQL语言中，用于测试列值非空的短语是（）。
A. IS NOT EMPTY
B. IS NOT NULL
C. NOT UNIOUE
D. NOTEXISTS

[填空题]对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度______。

[填空题]对于给出的一组权10, 12, 16, 21, 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

[单项选择]由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 23
B. 37
C. 44
D. 46

[判断题]皮碗式冲洗水箱在排水阀与水箱出水口连接紧固后，根据把手到水箱底部的距离，确定连接挑杆与皮碗的尼龙线的距离并连接好，使挑杆活动自如。( )

[填空题]对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

[填空题]对于给出一组权w=13，14，19，20，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

[填空题]对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

[单项选择]利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。
A. 55
B. 29
C. 58
D. 38

[单项选择]由分别带权为9，2，5，7的4个叶节点构造一棵哈夫曼树，该树的带权路径长度为（）
A. 23
B. 37
C. 44
D. 46

[单项选择]采用成品连接杆的上领游离端义齿，杆中部与模型应距离
A. 0.5～1mm
B. 1～1.5mm
C. 2～2.5mm
D. 2.5～3mm
E. 3～5mm

我来回答:

提交