作业帮 > 综合 > 作业

matlab新手求大神解答 Dijkstra标号算法中有这么一句:if a(u,v)+distance(u)

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/12 10:26:41
matlab新手求大神解答 Dijkstra标号算法中有这么一句:if a(u,v)+distance(u)
matlab新手求大神解答 Dijkstra标号算法中有这么一句:if a(u,v)+distance(u)
distance(u)表示从起点到u的距离,上面标号算法的意思是,如果到现在存储的到v的距离(distance(v))大于通过顶点u的走法,那么就把distance(v)更新为通过顶点u的走法.