Anawaert Blog

与你分享不一样的世界

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

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

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

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

avatar

.NET 软件开发、计算机视觉、机器学习技术与开源爱好者

标签云

408 algorithm computer-vision csharp dotnet linux machine-learning opencv python pytorch software windows yolo

好友链接