点赞数:32点赞 来源:中科院-科普融合创作与传播2020-11-19 11:51:11

最少换乘、最少用时......导航一秒帮你规划路线是怎么做到的?

重磅推荐

视频简介

你现在在徐家汇,你想坐地铁去南京东路外滩,你习惯性地拿出手机导航,地图app在0.1秒内为你找出了各种方案,有最短距离的、最省时间的、最少换乘的,请问它是怎么做到的?其实这个问题的背后牵连这250年前的一道谜题,七桥问题。数学家欧拉给这道谜题盖棺定论,同时发展出一个新的数学学科——图论。