Tag: 图论

带有「图论」标签的文章有 1 篇

• 单源最短路径：Dijkstra 算法

  发布于 2025年08月19日  at 09:51 AM

  计算机科学史伟大成就之一：Dijkstra 最短路径算法。这个算法适用于边的长度均不为负数的有向图，它计算从一个起始顶点到其它顶点的最短路径的长度。