假设我有以下图表:
e (destination)
|
| (1)
|
d
|
| (100)
|
(start) a - - - b - - - c
(1) (1)
Dijkstra 的算法会陷入死胡同吗?我想如果我从a开始,它会去a->b->c并进入死胡同,因此无法到达e。是这样吗?