xkcd

英文频道 中文频道

XKCD中文站,一个关于浪漫、隐喻、数字、以及语言的线上漫画。

Travelling Salesman Problem

Travelling Salesman Problem
What's the complexity class of the best linear programming cutting-plane techniques? I couldn't find it anywhere. Man, the Garfield guy doesn't have these problems ...

原文链接