带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶

题型:问答题

问题:

带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:

①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;

②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;

③重复步骤②,直到u是目标顶点时为止。

请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。

考点:普通考研计算机学科专业基础综合2009年全国硕士研究生入学考试计算机统考试题
题型:问答题

2013年,历时()年的金沙洲岩溶地面塌陷调查与探测项目通过专家组评审。该项目将金沙洲划分出61个建模单元格,构建8.26平方千米范围岩溶地面塌陷、地面沉降地质灾害调查区域的三维地质结构模型。

A、2

B、3

C、4

D、5

题型:问答题

企业根据员工所承担的或员工所具备的技能、能力而向员工支付的相对稳定的报酬属于()。

A.基本薪酬

B.奖金

C.福利

D.工作体验

题型:问答题

州牧

题型:问答题

内联函数是通过______来实现的,因此内联函数是真正的函数。

题型:问答题

某公司违反《证券法》的规定,应同时承担缴纳罚款、罚金和民事赔偿责任,如公司全部财产不足以同时支付的,应当()。

A.先缴纳罚款

B.先缴纳罚金

C.先承担民事赔偿责任

D.按照同一比例分别支付

更多题库