最短路问题分类

8 分钟

单源(一个起点到所有点)、多源(任意两点之间)。边权有没有负数也影响选哪个算法。

小纸条

求全班两两之间的距离,属于哪类?

登录 后可看答案

最短路问题分类 · 算法进阶 · op599 课程