寒假训练Day2-2024.01.27 Posted on 2024年1月27日 By 吴, 灿荣 寒假训练Day2-2024.01.27无评论 一,Dijkstra算法(迪杰斯特拉算法) 时间复杂度为O (N2)。 用dis[i]来存储i点到起点v0最短… Read More “寒假训练Day2-2024.01.27” » 训练日志
寒假训练Day1-2024.01.26 Posted on 2024年1月26日 By 吴, 灿荣 寒假训练Day1-2024.01.26无评论 一,基本概念 1.有向图:图的边有方向,只能按箭头方向从一点到另一点。 2.无向图:图的边没有方向,可以双向。… Read More “寒假训练Day1-2024.01.26” » 最短路, floyd