从家到大学的最终最短距离是 7。该值是在处理完所有更小的未圈出候选值(特别是标签为 4 的顶点 E 和标签为 6 的顶点 B)之后确定的。
适用条件:算法已经处理了所有暂定标签小于 7 的顶点。;大学处的标签 7 是剩余的最小未圈出标签。;图中的边权重固定为示例中所示。
从家到大学的最终最短距离是 7。该值是在处理完所有更小的未圈出候选值(特别是标签为 4 的顶点 E 和标签为 6 的顶点 B)之后确定的。
适用条件:算法已经处理了所有暂定标签小于 7 的顶点。;大学处的标签 7 是剩余的最小未圈出标签。;图中的边权重固定为示例中所示。