Payphone-X

学习笔记

题解(21)

/ 注册

全部文章 / 学习笔记（共4篇）

【图论算法】链式前向星(邻接表)

前言本周三(2019.3.13)，Payphone-X学完了Dijkstra，他要继续向SPFA前进。但是，他不会邻接表……于是便有了这篇Blog 初始约定在下文的邻接表讲解以及代码实现中，很多时候会出现(from , to , number) 这表示一条边，从from到to ，编号为numb...

图论

2020-06-05

0 828

【图论算法】Floyd

前言经过一个假期的集训，Payphone-X发现自己太菜了。他想要变强！于是乎，他开始学习最短路。引入在开始最短路的学习之前，我们不妨看一道题目暑假，小哼准备去一些城市旅游。在他旅行之前，他提前查了一下地图，发现有些城市之间有公路，有些城市之间则没有，城市之间的公路长度也不一样。地图...

图论

2020-06-05

0 658

【图论算法】Dijkstra

前言周末(2019/2/23)，Payphone-X学完了唯一的多元最短路，现在，他开始向单元最短路进击啦（给自己一个小小的鼓励）何为Dijkstra 先看看百度百科对于Dijkstra的解释迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。主要特点是以起...

图论

2020-06-05

0 559

【图论算法】差分约束

前言最近比较颓，把很多原本计划要干的事情咕掉了…… 而今天，我终于找到了一个上午来补各种咕掉的东西。于是乎，就有了这篇文章…… 何为差分约束？差分约束系统，即给出一组形如或的不等式，要求出该组不等式的一组解的问题。差分约束的原理回忆一下，我们在做图论算法中的单元最短路时，每一次松弛操作...

图论

2020-06-05

0 632