·算法
dijkstra算法求最短路径
一、Dijkstra 迪杰斯特拉 - 用于计算一个节点到其他节点的最短路径 - 贪心算法 - 「前提:图中不能有负权边」 二、基本思想 1. 通过Dijkstra计算图G中的最短路径时,需要指定起点s即从顶点s开始计算。 2. 此外,引进两个集合S和U。S的作用是记录已求
一、Dijkstra 迪杰斯特拉 - 用于计算一个节点到其他节点的最短路径 - 贪心算法 - 「前提:图中不能有负权边」 二、基本思想 1. 通过Dijkstra计算图G中的最短路径时,需要指定起点s即从顶点s开始计算。 2. 此外,引进两个集合S和U。S的作用是记录已求
--- 很多题目都是深度优先搜索,图,递归的结合。把他们放到一起来说一说 --- - 802. 找到最终的安全状态https://leetcode-cn.com/problems/find-eventual-safe-states/ - 695. 岛屿的最大面积https:
<font color=Blue>递归</font> 是计算机科学中的一个重要概念。它是许多其他算法和数据结构的基础。然而,对于许多初学者来说,掌握它可能是一件非常棘手的事情。 每当递归函数调用自身时,它都会将给定的问题拆解为子问题。递归调用继续进行,直到到子问题成为一个不可以拆分的、可以
目录: - 一、简介 - 1.1 背景 - 1.2 思考过程(示例) - 1.3 DP与其他算法的关系 - 二、线性动态规划 - 2.1 单串问题 - 2.1.1 LIS系列 - 2.1.2 最大子数组和系列