1:如果是DAG图可以用动态规划做。
2:dijkstra 把所有边取反,运行就可,,但要保证取反后所有边为正。
3:bellman-ford 所有边取反,运行,而且可以判断负环~
判断负环可以用bellman-ford算法,判断是否有正环也可以(通过边取反,判负环)
1:如果是DAG图可以用动态规划做。
2:dijkstra 把所有边取反,运行就可,,但要保证取反后所有边为正。
3:bellman-ford 所有边取反,运行,而且可以判断负环~
判断负环可以用bellman-ford算法,判断是否有正环也可以(通过边取反,判负环)