← 全部题目
带权图的最短路长度
单选题
难度 4
#graph
#shortest
不是边最少的那条就最短。
题目
有向带权图的边为:0→1 权 4,0→2 权 1,2→1 权 2,1→3 权 5,2→3 权 8,3→4 权 3。从 0 到 4 的最短路长度是( )。
11
12
12 或 11 都对
9
来小码星球,动手写一遍 →