发布于 2021-08-21 哈密顿路径问题 amcones 187 热度 啥也没有呀 技术 定义 哈密顿路径Hamiltonian path,指只经过图中所有点一次的路径。 判定 Dirac定理(充分条件):有n个顶点的无 …
发布于 2021-08-16 LCA算法总结 amcones 241 热度 啥也没有呀 技术 LCA(最近公共祖先)一般有三种算法解决这类问题。为什么要求树上结点的公共祖先?这是由于求解树上两点间最近距离、以及做树上差分等问 …
发布于 2021-08-14 最短路算法总结 amcones 262 热度 啥也没有呀 技术 最短路应该是图论最基本的问题了,之后在各种问题中也会作为基本算法组合使用。这里整理一下五种常用最短路算法(我也不知道还有啥了)的思 …