摘要：
知识点 dijkstra算法 介绍 :dijkstra算法用于求解有权图求最短路的问题 具体过程 1.将起始点的dis置为0. 2.选择当前未标记的顶点中dis值最小的一个。 3.对该顶点的所有连边依次进行松弛操作。 4.对该点进行标记。 5.重复第（2）步至第（4）步，直到不存在一条边从已标记顶点 阅读全文
posted @ 2026-04-30 11:42
hermanO
阅读(0)
评论(0)
推荐(0)
“”
一个兴趣使然的追梦人
▼
浙公网安备 33010602011771号