旅行商
年份：2010
地区：美国
上映：
评分：0.0 分
播放：125 次
更新：2018年12月03日
导演：Timothy Lanzone
编剧：Timothy Lanzone
主演：Matt Lagan|Steve West|Danny Barclay
分类：惊悚
剧情介绍
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）等人提出。
回复
举报
2020年12月27日
xyjprc
回复
举报
2020年12月27日
壮壮呆呆
P=NP，好高深的东西。其实不惊悚，数学家的精神表达的很好。
回复
举报
2020年12月27日