第 1 步:从 0 到 4 有两条路
第 2 步:两段那条:1 + 9
第 3 步:三段那条:2 + 3 + 1
第 4 步:段数多,反而更近
拿到一个实际问题,判断该用最短路还是 MST,看【0】。
全部评论