Why Dijkstra's Algorithm Doesn't Work with Negative Weights

preview_player
Показать описание

This video should give you a quick overview of negative weights with Dijkstra's Algorithm.

Notes:
- 'Closed' is also referred to as: A node in a list of visited nodes.

Feel free to leave a comment if you find a mistake.

Thanks for watching!
Рекомендации по теме
Комментарии
Автор

Finally I got it! So simple. Thanks a lot!

lubaluba
Автор

The psuedocode I have actually gives me the shortest path

epistemicompute