41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法∶ ①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点; ② 选择离u最近且尚未在最短路径中的一个顶点v，加入最短路径中，修改当前顶点u=v; ③ 重复步骤②，直到u是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行，请证明之;否则，请举例说明。
【参考答案及解析】
该方法不一定能（或不能）求得最短路径。 例如，对于下图所示的带权图，如果按照题中的原则，从A 到C的最短路径是A->B->C，事实上其最短路径是A->D->C。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！
该方法不一定能（或不能）求得最短路径。 例如，对于下图所示的带权图，如果按照题中的原则，从A 到C的最短路径是A->B->C，事实上其最短路径是A->D->C。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！