本文分类:news发布日期:2026/6/7 19:18:49
打赏

相关文章

无负环全源最短路

无负环全源最短路最直接的算法是 floyd,复杂度 \(O(V^3)\)。 还有一种 Johnson 算法。复杂度为 \(O(VElogV)\),在图非常稀疏的时候有用。 Johnson先对边权进行调整,使得所有边的边权都为正,这样就可以跑 dijkstra …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部