摘要: 今天听说了一篇很牛逼的论文,标题就把我吓到了:《Hamiltonian Cycle Problem is in P》。网址:https://arxiv.org/abs/2105.07608。 我怀着好奇的心情下载读了一下,大概读懂了它的算法意思,我简单地解释一下。 先从几个定义看起。 定义一大致意思 阅读全文
posted @ 2021-05-30 00:27 Tweetuzki 阅读(1222) 评论(0) 推荐(3) 编辑