我们可以使用具有负权重的Dijkstra算法吗？
停!在你想到"大笑之后,你可以无休止地在两点之间跳跃并获得一条无限廉价的道路"之前,我更多地考虑单向路径.
申请将是一个山区地形,上面有点.显然,从高到低不会消耗能量,事实上,它会产生能量(因此负路径重量)!但是,除非你是查克诺里斯,否则再回去就行不通.
我想增加所有点的权重,直到它们是非负的,但我不确定这是否会起作用.
dijkstra
dijkstra ×1