带权图的最短路长度

单选题 难度 4

#graph#shortest

不是边最少的那条就最短。

题目

有向带权图的边为:0→1 权 4,0→2 权 1,2→1 权 2,1→3 权 5,2→3 权 8,3→4 权 3。从 0 到 4 的最短路长度是( )。
  1. 11
  2. 12
  3. 12 或 11 都对
  4. 9
来小码星球,动手写一遍 →