Dijkstra

小磊

累计撰写 30 篇文章
累计创建 20 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是 Dijkstra 相关的文章

2023-04-25
单源最短路径算法Dijkstra 本题需要用到单源最短路径算法Dijkstra，现在让我们回顾该算法，其主要思想是贪心。将所有节点分成两类：已确定从起点到当前点的最短路长度的节点，以及未确定从起点到当前点的最短路长度的节点（下面简称「未确定节点」和「已确定节点」）。每次从「未确定节点」中取一个与起点距离最短的点，将它归类为「已确定节
- 2023-04-25
- 600
- 0
- 0
- 数据结构与算法
- LeetCode