单源最短路算法总结(拓扑、dijkstra、Floyd、Bellman-ford、SPFA) 以洛谷P1807 最长路为例
题目:前情提要:求最长路可以转换为最短路,把每条边都*-1就能把求最长路转换为求最短路,最后输出时再*-1即可(翻翻题解,大佬NB)1.拓扑排序(感觉是神)(好吧,拓扑排序只适用无环图,老老实实学其他算法吧)拓扑排序简介:https://blog.csdn.net/xxcdsg/article/details/127720727适用条件:无环图思路分析:拓扑排序能实现排到每个节点时,之前的节点均遍