随笔分类 - 算法 / 图论 / 最短路径
Shortest Paths in Graph
摘要：目录简介最短路总结 简介 最短路 在一个图中有 n 个点、m 条边。边有权值，权值可正可负。边可能是有向的，也可能是无向的。给定两个点，起点是 s，终点是 t，在所有能连接 s 和 t 的路径中寻找边的权值之“和” 最小的路径，这就是最短路径问题。 最短路有两种： 单源最短路：从单个节点出发，到所有
阅读全文
摘要：目录Bellman-Ford 算法记号过程举例应用应用1：Leetcode 787. K 站中转内最便宜的航班题目分析方法一：动态规划边界条件状态转移方法二：Bellman Ford 算法代码实现 Bellman-Ford 算法 贝尔曼-福特（Bellman–Ford）算法是一种基于松弛（relax
阅读全文
摘要：目录Dijkstra算法算法分析代码模板应用应用 1：Leetcode.743题目题目分析代码实现应用 2：Leetcode.1514题目解题思路代码实现应用 3：Leetcode.1631题目解题思路代码实现总结 Dijkstra算法 给定一个源顶点
