2021年1月31日
有关SPFA，Dijkstra和l链式前向星
摘要： 今天写了道模板题 P4779 【模板】单源最短路径（标准版） 虽然只道简单的图论模板题，但却包含了两种图论常用的算法SPFA和Dijkstra，也有一种竞赛常用的数据结构链式前向星。 首先来介绍一下链式前向星吧。 链式前向星是前向星的一种优化，前向星是什么我也不知道 总的来说链式前向星可以在较小的空 阅读全文
posted @ 2021-01-31 22:49 redintonc 阅读(186) 评论(2) 推荐(0)