2020年2月1日
Dijkstra算法
摘要： 假设开始结点为v1，则v1先标记为已知（known=1），路径长为0，v1已知后，需要对某些表项进行调整，邻接v1的是v2和v4，调整其距离dv和路径pv。先选取v4(因为路径更短）并标记为已知，v4邻接顶点是v3、v5、v6、v7，对其距离和路径进行调整。接着选择v2,标记为已知，v4是邻接点但已 阅读全文
posted @ 2020-02-01 12:30 江雨牧 阅读(201) 评论(0) 推荐(0)