关于求最长路

1:如果是DAG图可以用动态规划做。

2:dijkstra 把所有边取反,运行就可,,但要保证取反后所有边为正。

3:bellman-ford 所有边取反,运行,而且可以判断负环~

判断负环可以用bellman-ford算法,判断是否有正环也可以(通过边取反,判负环)

你可能感兴趣的:(关于求最长路)