颢天笔记

  • 首页
  • 目录
  • 关于
首页 » 标签 » 最短路径

算法 | 最短路径算法归纳

  • 时间:2022-08-14
  • 分类:算法
  • 暂无评论

基础最短路径算法:Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳

- 阅读剩余部分 -

算法 | Bellman-Ford 算法

  • 时间:2022-08-14
  • 分类:算法
  • 暂无评论

解决赋权图的单源最短路径问题:Bellman-Ford (贝尔曼-福特) 算法

  • 能解决负边
  • 能解决负环

- 阅读剩余部分 -

算法 | SPFA (最短路径快速算法)

  • 时间:2022-02-25
  • 分类:算法
  • 暂无评论

解决赋权图的单源最短路径问题:SPFA (Shortest Path Faster Algorithm, 最短路径快速算法) - Bellman-Ford 的队列优化算法

  • 能解决负边
  • 能解决负环

- 阅读剩余部分 -

算法 | Floyd-Warshall 算法

  • 时间:2022-02-24
  • 分类:算法
  • 暂无评论

解决赋权图的多源最短路径问题:Floyd-Warshall 算法

  • 能解决负边
  • 不能解决负环

- 阅读剩余部分 -

算法 | Dijkstra 算法

  • 时间:2022-02-22
  • 分类:算法
  • 暂无评论

解决赋权图的单源最短路径问题:Dijkstra (/ˈdaɪkstrəz/, 迪杰斯特拉) 算法

  • 不能解决负边

- 阅读剩余部分 -

最新文章

  • 题目 | Accommodation
  • 算法 | 矩阵加速算法
  • 题目 | Geometric Progression
  • 题目 | Serval and Shift-Shift-Shift
  • 题目 | Even Sum Triplet
  • 题目 | Abs Abs Function
  • 题目 | Many Perfect Squares
  • 题目 | ± Increasing Sequence
  • 题目 | Grid Rotations
  • 题目 | ABCBAC

分类

  • 杂项
  • 算法
  • 题目
  • 数据结构
  • 数论

标签

  • 思维
  • 动态规划
  • 数学
  • 逆元
  • 最短路径
  • 构造
  • 二分查找
  • 前缀和
  • 深度优先搜索
  • 快速幂
  • 广度优先搜索
  • 堆
  • 暴力
  • 组合数
  • 哈希
  • 最小生成树
  • 并查集
  • 滑动窗口
  • 异或
  • 树状数组
  • 差分
  • 扩展欧几里得算法
  • 字符串
  • 质数
  • 数论
  • 分解质因数
  • 矩阵加速递推
  • 种类并查集
  • 单调栈
  • 三分查找

其它

  • 文章 RSS
  • 评论 RSS

© 2023 颢天笔记. Powered by Typecho & Initial.