迪杰斯特拉算法，简称迪氏算法，用于计算单源最短路径。

算法特性

  • 时间复杂度为 O(n²)，其中 n 为节点数。
  • 要求边的权重为正数。
  • 适用于连通图和非连通图。对于非连通图，无法到达的节点距离记为 -1。

C++源码及测试用例

此处省略 C++ 源码及测试用例，请参考相关代码库。