答案及解析：[应用题]41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法∶①设最短路径

问题：

[应用题] 41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法∶
①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
② 选择离u最近且尚未在最短路径中的一个顶点v，加入最短路径中，修改当前顶点u=v;
③ 重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行，请证明之;否则，请举例说明。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．如何理解社会矛盾是推动社会发展的基本动力
8．商品经济与市场经济的关系
1．马克思政治经济学里的话“在第一条道路上，完整的表象蒸发为抽象的规定；在第二条道路上，抽象的规定在思维行程中导致具体地再现。两条道路连接起来才是马克思完整的认识方法。”
1．形而上学
6．辩证法在本质上是批判的革命的
4．意识形态.
4．意识形态
１２．由感性认识过渡到理性认识的桥梁是（）。
根据下表的实验设计方案（ａ为实验处理，ｓ为被试），回答４１—４３题。
５０．在一个二因素组间设计的方差分析中，一位研究者报告Ａ因素的主效应是Ｆ（１，５４）＝１．０４，Ｂ因素的主效应是Ｆ（２，１０８）＝３．１４，你能得出什么结论？（）