存在的复杂性加权循环

Question

假设加权图G，顶点和边被加权，并且给定常数k，下面的决策问题A的复杂性是多少？

1-A：剂量G接触循环，总重量K？
2-如果G是平面图，A的复杂性是多少？

也欢迎任何想法或指向论文或书籍！

Answer 1

它是NP完全的，因为你可以从单位权重和k = n的平面Hamiltonian cycle减少。