אלגוריתם דייקסטרה – הבדלי גרסאות

סיבוכיות האלגוריתם תלויה במבנה הנתונים השומר את הקודקודים שטרם ביקרנו בהם, אם מדובר ברשימה או במערך, הסיבוכיות היא ב-<math>\ O(|V|^2)</math>, אם משתמשים ב[[ערימה בינארית]] סיבוכיות הריצה נהיית <math>\ O(|E|\log|V|+|V|\log|V|)</math> ואם משתמשים ב[[ערימת פיבונאצ'י]] הסיבוכיות משתפרת ל- <math>\ O(|E|+|V|\log|V|)</math>