求最短路径总结

作者： 作者的头像   Baitlo ,  2024-03-12 17:45:35 ,  所有人可见 ,  阅读 76

1


1

求1-n的最短路径，无负权边

dijkstraAcWing 850. Dijkstra求最短路 II

求1-n的最短路径，有负权边

spfaAcWing 851. spfa求最短路

求1-n，只经过k条边的最短路径，有负权边

bellman-ford AcWing 853. 有边数限制的最短路

求任意两个点之间的最短距离

floydAcWing 854. Floyd求最短路

只需要用结构体存边而非邻接矩阵临街边

bellman-ford、floyd

0 评论