2021年7月23日
《图解算法》之狄克斯特拉算法
摘要： 1、介绍 在前一篇博客中我们学习了广度优先搜索算法，它解决的是段数最少的路径，如果你要找到最快的路径，该怎么办呢？为此，可以使用本篇博客所讲述的算法——狄克斯特拉算法 如果你使用广度优先搜索，将得到下面这条段数最少的路径。 这条路径耗时7分钟。下面来看看能否找到耗时更短的路径！狄克斯特拉算法包含4个 阅读全文
posted @ 2021-07-23 22:36 额是无名小卒儿 阅读(356) 评论(0) 推荐(0) 编辑