![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
从乘客上车地点到目的地里程最短或经济、便捷行驶路线,或按()另行选择的行驶路线叫做合理路线。
从乘客上车地点到目的地里程最短或经济、便捷行驶路线,或按()另行选择的行驶路线叫做合理路线。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。