When does Dijkstra's algorithm fail to find the shortest path in a graph?

1 answer

Answer

1247970

2026-04-29 13:50

+ Follow

Dijkstra's algorithm fails to find the shortest path in a graph when the graph has negative edge weights.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.