אלגוריתם דיקסטרה למציאת מסלולים קצרים ביותר בין כל הזוגות : בפרק הקודם הכרנו את אלגוריתם דיקסטרה למציאת מסלולים קצרים ביותר מקדקוד מקור יחיד . עתה נפעיל את אלגוריתם דיקסטרה n פעמים כאשר , n = \ V \ ובהפעלה / -ה -ית קדקוד המקור היחיד יהיה קדקוד / עבור . 1