Anawaert Blog

与你分享不一样的世界

Dijkstra 算法是如何找到最短路径的

在图中获取某个顶点到其它（所有）顶点的最短路径及其长度

Dijkstra 算法是一种求解带权图单源最短路径的贪心算法，适用于边权均为非负数的有向图或无向图。本文将以一个非负权边无向联通图为例，来演示 Dijkstra 算法是如何找到某个顶点到其它所有顶点的最短路径的。

由 Anawaert 于 2026-08-27 发布
由 Anawaert 于 2026-08-30 更新

快速手算 KMP 算法中模式串的对应数组

获取 next 与 nextval 数组

KMP 是一种充分利用已匹配信息，从而避免主串指针回退的非暴力匹配算法，是数据结构与算法课程中的典型范例。本文将从应试计算的角度出发，用较短的篇幅来分享如何快速计算 KMP 算法中模式串的 next 数组与 nextval 数组

由 Anawaert 于 2026-08-08 发布