The best known implementations use O ( | E | ) {\displaystyle O(|E|)} time and space, or O ( | E | log ⁡ | E | ) {\displaystyle O(|E|\log |E|)} time and O ( | V | ) {\displaystyle O(|V|)} space, respectively.
بهترین پیاده سازی‌های شناخته شده، به ترتیب از زمان و فضای O ( | E | ) {\displaystyle O(|E|)} یا زمان O ( | E | log ⁡ | E | ) {\displaystyle O(|E|\log |E|)} و فضای O ( | V | ) {\displaystyle O(|V|)} استفاده می‌کنند.