![מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר](https://upload.wikimedia.org/wikibooks/he/2/22/Dsa_dijkstra_single_negative_edge_solution_2.png)
מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר
![מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר](https://upload.wikimedia.org/wikibooks/he/f/f2/Dsa_dijkstra_single_negative_edge_problem.png)
מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר
לכל אפסילון קיימת דלתא - אני דייקסטרה מבקרת בכל הקודקודים מחפשת את הדרך הקצרה מבין כל המסלולים מערכים דולקים עליי בלילה כל העיניים על i, כל העיניים על i(אני דייקסטרה) עדיין ממשיכה
![מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מסלולים זולים עם קשת יחידה שלילית/תשובה – ויקיספר](https://upload.wikimedia.org/wikibooks/he/b/be/Dsa_dijkstra_single_negative_edge_solution_1.png)