B.付费区经出站闸机出站的乘客现场/七日内要求退款时的处理:单程票:向乘客解释没有凭证,不予办理
C.乘客强烈要求退款,则赠送乘客一张线网最高单程票价的预制单程票,不收取乘客现金
D.纪念票、长安通卡:车站需确认车票的上次使用日期与列车晚点日期相同,赠送乘客一张线网最高单程票价的预制单程票,不收取乘客现金
E.引导乘客从边门出站
A.一个绿色
B.一个黄色
C.一个绿色和一个黄色
间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。