题目内容
(请给出正确答案)
[单选题]
最短路径描述不正确的是()。
A.由各个连线长度组成
B.可能不止一条
C.由网络最短路决策产生
D.只是最短路径问题的可行解
查看答案
如果结果不匹配,请 联系老师 获取答案
A.由各个连线长度组成
B.可能不止一条
C.由网络最短路决策产生
D.只是最短路径问题的可行解
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
A.入出口可达最短路径费额
B.入出口可达路径最小费额
C.入出口可达路径费额
D.入出口可达最短路径最小费额