Fork me on GitHub
2021年8月25日
算法-11| 最短路径| Dijkstra算法
摘要： 有向有权图 图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。 针对有权图，也就是图中的每条边都有一个权重，该如何计算两点之间的最短路径（经过的边的权重和最小）呢？常用的最短路径算法（Shortest Path Algorithm）。 地图软件的最优路线是如何计算出 阅读全文
posted @ 2021-08-25 17:42 kris12 阅读(433) 评论(0) 推荐(0) 编辑
levels of contents