The story of the four mathematicians hired by the US government to solve the most elusive problem in computer science history.
【和数学有关的影视作品67】TSM,即Traveling SaleMan problem,也就是旅行商问题,又译为旅行推销员问题、货郎担问题,简称为TSP问题,也简称为TSM问题,是最基本的路线规划问题,也是一个经典的NP-Hard问题。该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。
什么都没讲嘛...就是几个人在那边argue如果P=NP被证明了对世界有什么影响...
其实没有特别专业高深的内容。 表现手法还不错。
复制下载地址成功!
复制地址失败!!!,请您长按链接地址,手动复制