2024年8月17日
Johnson
摘要： Johnson 本质：SPFA+Dijkstra特点：多源最短路适用对象：允许负权图，不允许负环图(负环：图上边权之和为负的环，负环图无法求解最短路)存储结构：链式前向星核心思想：先使用SPFA/Bellman-Ford计算潜在值，将所有边的权值调整为非负，再对每个顶点使用Dijkstra算法流程： 阅读全文
posted @ 2024-08-17 20:30 椰萝Yerosius 阅读(14) 评论(0) 推荐(0)