
L | 链式前向星
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【最短路题型总结 II】【存图结构】链式前向星 | N
在图论中,最短路是一个基础型重点算法问题,也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。 这一篇介绍链式前向星: 链式前向星(实际上就是用结构体数组 模拟 使用头插法的链表) 简介: 更为经济、简练的存图结构。 是前向星的改进(普通前向星和模拟链表还有一定的区别。普通前向星的建图过程涉及到排序操作,开销较大) 链式前向星巧妙地利用 结构体数...原创 2018-11-30 21:56:19 · 407 阅读 · 0 评论 -
【2018 BUAA ACM选拔赛 最短路】建图 | BFS分层 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM选拔赛】最短路 Tags:最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星 题目描述 n 个点的无向有根树,以 1 号点为根,走一条边需要花费相应的代价。 任意深度相差为 1 的点之间可以相互跳跃,...原创 2018-12-11 00:19:38 · 408 阅读 · 0 评论 -
【网络流总结 Ⅰ】【概况】【最大流总结】| N
今天就来看看这些最大流板子里到底都是嘛玩意.. 网络流总结Ⅰ:概况 | 最大流 网络流 是图论中比较独立的一块,其算法基础不难,问题也相对具体,但编程复杂度不低,且其相关问题变化莫测、种类繁多,解题的难点往往在于对题目的抽象、转化与化归。因此需积累一定的题量和思考量,再加以总结,才可较为灵活地掌握这类算法问题。原创 2019-05-29 22:21:15 · 419 阅读 · 0 评论