【摘要】知识点 dijkstra算法 介绍 :dijkstra算法用于求解有权图求最短路的问题 具体过程 1.将起始点的dis置为0. 2.选择当前未标记的顶点中dis值最小的一个。 3.对该顶点的所有连边依次进行松弛操作。 4.对该点进行标记。 5.重复第（2）步至第（4）步，直到不存在一条边从已标记顶点 阅读全文