Dijkstra 算法适用于边的 cost 值可能随当前 cost 变化而变化这种情况吗？

This topic created in 2667 days ago, the information mentioned may be changed or developed.

比如说导航算法，道路可能在某个确定的时间开始拥堵，cost 变大，但是会不会拥堵取决于到这里的时间（之前的 cost ）

1 replies • 2019-02-07 01:33:31 +08:00

ryd994

Feb 7, 2019 via Android

我觉得可以，要求上来讲只要没有负的就行