小编Sha*_*and的帖子

GCJ - 哈密顿循环

代码堵塞问题如下:

您将获得一个包含N个节点和K"禁止"边缘的完整无向图.N <= 300,K <= 15.在图中找出不使用任​​何K"禁止"边的哈密顿循环数.

不幸的是,这里对堆栈和整个网络的解释是非常不充分的.我可以找出HamCycles的某个'n':( n-1)!/ 2.

我可以通过动态编程做短集.

但我没有得到博洛尼亚的所有子集,如何使它成为O ^ K?我是Python的,还没有破译可用的C++.最后我确定我会花时间学习C++,然后我会解读它.但与此同时,为什么有人不能在网络上的某个地方更好地解释这一点?它们总是一半的解释.

algorithm graph hamiltonian-cycle

2
推荐指数
1
解决办法
4669
查看次数

标签 统计

algorithm ×1

graph ×1

hamiltonian-cycle ×1