标签： Dijkstra

「编程笔记」Dijkstra算法为什么无法处理带有负权边的图

5 月 17, 2023

—

由

NF

于 NFの杂谈, 技术向, 未分类, 编程, 近期发布

前言 Dijkstra算法是一种可以计算有向或无向图中单源最短路的算法。其工作模式与图的BFS（广度优先遍历）…