潘德理2010 @ 2023-12-09 12:12:55
假如要求的是最长路径，还能用 Dijkstra 吗？
如果能，怎么用？
by 沉石鱼惊旋 @ 2023-12-09 12:15:54
by Crsuh2er0 @ 2023-12-09 12:16:18
不能。
正权图上最长路等于负权图上最短路。
by Bingxiu @ 2023-12-09 12:16:50
@潘德理2010 不能，除非势能
by xiaoshumiao @ 2023-12-09 12:51:22
@潘德理2010 不能，因为最长路相当于把所有边长取反后的最短路。所以一旦有正权边 Dijkstra 就寄了。