‹ 上一题 下一题 ›

g8-06449. GESP-8级-2026-09-单选-第11题 未做

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

  • A. 顶点编号和该顶点当前的最短距离
  • B. 边的权值和边的终点
  • C. 顶点的入度
  • D. 父结点编号和边权
未选择
输入
输出

            
答案