الگوریتم یافتن کوتاهترین مسیر سریعتر
الگوریتم. در حالت کلی و در یک گراف وزن دار و جهت دار = (,) با رأس به عنوان منبع، الگوریتم spfa کوتاهترین مسیر را از رأس به هر رأس دیگر موجود در گراف پیدا میکند. برای هر رأس گراف طول کوتاهترین مسیر از به در () ذخیره میشود.
