题目内容
(请给出正确答案)
[主观题]
在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。()
在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。
在一个具有N个顶点的无向完全图中,包含的边的总数是()
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
用户在通话过程中,控制移动电话从一个小区到另一个小区的移动称为()。
A.切换
B.位置更新
C.寻呼