【问题】 在下列有关从vs到vt最短路问题的论述中,哪一个是正确的()。

正确答案:整个图中权最大的有向边可能含在最短路径中。

题目解析:暂无解析,丰阳塔题库将尽快完善。