#4164. [GESP202603 七级 C++] 第 21 题

[GESP202603 七级 C++] 第 21 题

在使用 Dijkstra 算法求单源最短路径时,如果发现某条边被选入从源点出发的最短路径生成树中,那么这条边也一定属于该图的某棵最小生成树。( )

{{ select(1) }}

  • 正确
  • 错误