数据结构：可以用求最短路径的方法思想求最长路径么

floyed算法可以有回路，但是不能有负权回路。
最长路问题分成两种：
1. 可以走重复边。
2. 不能走重复边。
如果是1的话，那么如果图中有一条权为正的环，那么你沿着环反复走就得到无限长的路了，而如果没有这样的环的话，Bellman?Ford（单源）或者Floyed（任意点对）算法都可以计算出正确的解。
2的话是NP-Hard。