1.一般最短路分为单源最短路和多源最短路两种大类问题.
2.针对单源最短路,如果边权是正数,可以用迪杰斯特拉算法(堆排序写法可以处理结点较多的情况,朴素写法的话就是容易理解,但是时间复杂度较高.)
3.如果存在负数边,可以用spfa或者bellma-ford算法.
4.针对多源最短路,目前接触到的只有弗洛伊德算法.
