零零散散学算法之详解几种最短路径

深入解析最短路径算法 正文 第一节 问题的提出及解决方法 所谓最短路径问题，可以说有两种情况来描述。 描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图 描述二：在现实生活中，指的是找到从一个地方到另一个地方的最近距离。如下图 上述两种情况的本质是一样的，即求一个点到另一个点的最短路径。好了，问题已经提出来了，那怎么解决呢？解决该问题的方法还是比较多的，不过由于各个路径算法所对应的问题

>>阅读原文<<