诺诺的魔法日记

含标签“NP完备”的文章

旅行商问题 (Traveling Salesman Problem)

前言最近有一部番很火(其实冷门的很),那就是《理科生坠入情网,故尝试证明。》,在里面提到了一个很有趣的问题,巡回推销路线问题,又称旅行商问题,借此介绍一下这个十分著名的TSP问题。正文NP类与P...