2026萌新联赛第三场(郑州轻工业大学)(F魔法传送门)Dijkstra算法(图的最短路径)迪杰斯特拉算法
Dijkstra算法(图的最短路径) 初始 起点a,dist:a0,其余∞
第1轮 选b(2),更新c3、d5;集合{a,b}
第2轮 选c(3),更新e7、f4;集合{a,b,c}
第3轮 选f(4),无更新;集合{a,b,c,…
2026/8/21 10:34:28