网络优化 · 任务 11
从 S 到 T,哪条路最短?
边权代表时间,假设可走的完整路径如下。不要被边数迷惑,要比较总权重。
S→A→T:4+5=9
S→B→T:2+6=8
S→A→B→T:4+1+6=11
提交路径