摘要: 现在给你一个深圳地铁图。小明从市民中心上车,计算他到深圳所有地铁站所需时间(简化每个站到下一个站只花2分钟)。这就是迪杰斯特拉算法干的事。 历史:Dijkstra thought about the shortest path problem when working at the Mathemat 阅读全文
posted @ 2016-11-14 09:55 天才麻将少年 阅读(5135) 评论(0) 推荐(1)