Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我知道如果图中存在负成本循环，则相对最短路径问题属于 np-complete 类。我需要通过使用哈密顿循环问题执行多项式归约来证明这一点。谁能解释一下？这将非常有帮助。