网络优化 · 任务 11

从 S 到 T,哪条路最短?

边权代表时间,假设可走的完整路径如下。不要被边数迷惑,要比较总权重。