多条最短路径问题再探-使用Dijkstra+DFS选出并输出最优路径
0x00、复杂多条最短路径问题前面我们提到过多条最短路径类问题，诸如"新增边权"、"新增点权"、"求最短路径条数（新增计数器）"等类问题，这里面新增的内容被我们称为"第二标尺"。（传送门：多条最短路径情况）在多条最短路径类问题上，一般的出题 ...
PAT-A 真题- 1003. Emergency
原题干：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road be ...
Emlog搜索功能优化 - 添加全文搜索
EMLOG的搜索功能默认只带标题搜索，而不能进行全文搜索。EMLOG搜索功能的控制器在/include/controller/search_controller.php文件中。打开这个文件后，大约在第22行可以看到准备进行拼接的SQL语句：$sqlSegment = "and title ...
Dijkstra算法进阶--多条最短路径情况
在解Dijkstra的问题时，常常会遇到最短路径不止一条的情况。就像这样：图中绿色为边，绿色字体为边权，灰色字体为点权，黑色字体为顶点编号。如果我们计算从0到2的最短路径，答案是有两条，0--1--2和0--20、出题套路在考察这类问题时，通常分三种 ...
最短路径 - 迪杰斯特拉(Dijkstra)算法详解
0x00、梗概迪杰斯特拉（Dijkstra）算法是著名用来求最短路径的算法。被用于计算一个点到另一个点的最短路径。其本质是贪心策略，主要思想和广度优先搜索（BFS）差不多，最大的特征是"层层遍历，直到终点"。（Dijkstra算法发明者：艾兹格·W& ...