2019年8月14日
2019中山纪念中学夏令营-Day14 图论初步【dijkstra算法求最短路】
摘要： Dijkstra是我学会的第一个最短路算法，为什么不先去学SPFA呢？因为我在luogu上翻到了一张比较神奇的图： 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我：SPFA这玩意很容易被卡。 于是我就决定学习Dijkstra 结构体存边（链式前向星）+优先队列（堆）+Dijkstra求最短 阅读全文
posted @ 2019-08-14 17:02 XYYXP 阅读(210) 评论(0) 推荐(0) 编辑