患者，男，42岁，诊断为“肝癌晚期”入院，检查发现乙肝大三阳。

搜题请搜索小程序“爱下问搜题”

问题单项选择题 A3/A4型题

入院指导时告知患者，病区的清洁区是（）。

A.医护办公室

B.病区走廊

C.化验室

D.值班室

E.患者浴室

答案

参考答案：D

选择题

人类是最高等的动物，他属于生态系统中的[ ]

A．生产者

B．消费者

C．既是生产者又是消费者

D．分解者

问答题

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

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

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

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

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