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

发布时间:2021-02-17 15:50:49

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

网友回答

distance(u)表示从起点到u的距离,上面标号算法的意思是,如果到现在存储的到v的距离(distance(v))大于通过顶点u的走法,那么就把distance(v)更新为通过顶点u的走法.
以上问题属网友观点,不代表本站立场,仅供参考!