Twitter：拓扑学的创新应用

• 作者: 刘洪洁
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 拓扑学 应用 创新 最短路径 开放源代码 出租车公司 程序 自行车
• 年，卷（期）: 2007,（10）
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP316.81

摘要

在上个世纪80年代,有一个美国年轻人迷上了自行车快递行业,他一直想弄清楚，快递员在工作中如何选择最合理的路径。由于从小对数学和拓扑学有着浓厚的兴趣，他写出了一个计算最短路径的程序，并将其开放源代码。尽管这个程序并没有赚到钱，但是它的影响力是无穷的，直至今日，美国有很多出租车公司还在使用该程序进行车辆调配。这个拓扑程序的作者名叫Jack Dorsey，当年编写最短路径程序的时候，