哈密顿路径 – 尤利の博客

上一篇

发布于 2021-08-21

哈密顿路径问题

amcones 293 热度啥也没有呀技术

定义哈密顿路径Hamiltonian path，指只经过图中所有点一次的路径。判定 Dirac定理（充分条件）：有n个顶点的无 …