Dijkstra算法进阶--多条最短路径情况
在解Dijkstra的问题时，常常会遇到最短路径不止一条的情况。就像这样：图中绿色为边，绿色字体为边权，灰色字体为点权，黑色字体为顶点编号。如果我们计算从0到2的最短路径，答案是有两条，0--1--2和0--20、出题套路在考察这类问题时，通常分三种 ...
最短路径 - 迪杰斯特拉(Dijkstra)算法详解
0x00、梗概迪杰斯特拉（Dijkstra）算法是著名用来求最短路径的算法。被用于计算一个点到另一个点的最短路径。其本质是贪心策略，主要思想和广度优先搜索（BFS）差不多，最大的特征是"层层遍历，直到终点"。（Dijkstra算法发明者：艾兹格·W& ...
数据结构-使用广度优先搜索和深度优先搜索遍历图
图的遍历指的是：对图中所有顶点按照一定的顺序进行访问。访问的方法一般分为两种：DFS (深度优先) 和 BFS (广度优先) 。0x00、深度优先搜索（DFS）遍历图的基本思路深度优先，前面在走迷宫的那篇文章已经介绍过，特征是沿着一条路一直向前走。直 ...
数据结构-图的定义及存储
0x00、基本概念及相关术语什么是图？图就是类似地图的一种东西，类似这种：(博主家乡高清无♂码的交通路线图)从图中可以看出，一张图由顶点(Vertex)、边(Edge)，两部分组成。每条边的两端都一定是图的顶点。图可以分为两种：有向图和无向图。像这样 ...
二叉树的序列转换、二叉搜索树序列转换
前面说了那么多关于二叉树的，这篇来写个总结吧！主要是关于二叉树的序列转换。分别是：已知先序、中序，转后序； 已知先序、中序，转层序； &nb ...