首先我们要明白只有有向无环图（DAG）才有最长路
最近在重新看到最长路，总是能看到各种说法说SPFA，Floyd，Dijkstra等能做最短路，比如修改个符号，或者初始化时加个负号，但是前提是这个图必须是有向无环图。最近在重新看到最长路，总是能看到各种说法说SPF
阅读背景：
关于最长路
来源：互联网
分享到：
