Skip to content
速通纽约地铁
blog.trailofbits.com | 博客 | #trail-of-bits | #tsp | #combinatorial-optimization | #nyc-subway | #algorithms | #gtfs | #new-york-subway
摘要
Trail of Bits 研究员把刷遍纽约地铁站的挑战建模为旅行商问题（TSP），基于 GTFS 数据用组合优化算法求解，得出约 20 小时的路线，比现有世界纪录快 45 分钟。
- 发布时间
- 收录时间