2016年11月2日
算法与数据结构(六) 迪杰斯特拉算法的最短路径(Swift版)
摘要： 上篇博客我们详细的介绍了两种经典的最小生成树的算法，本篇博客我们就来详细的讲一下最短路径的经典算法 迪杰斯特拉算法。首先我们先聊一下什么是最短路径，这个还是比较好理解的。比如我要从北京到济南，而从北京到济南有好多条道路，那么最短的那一条就是北京到济南的最短路径，也是我们今天要求的最短路径。 因为最短 阅读全文
posted @ 2016-11-02 10:30 青玉伏案 阅读(3664) 评论(0) 推荐(5) 编辑