#14114. [GESP202609 八级 C++] 第 11 题

[GESP202609 八级 C++] 第 11 题

在使用小根堆(优先队列)优化的 Dijkstra 算法中,堆中每个元素通常存储的是( )。

{{ select(1) }}

  • 顶点编号和该顶点当前的最短距离
  • 边的权值和边的终点
  • 顶点的入度
  • 父结点编号和边权