مرتبه کلی الگوریتم دایکسترا میشه : [tex]O(E\times DecreaseKey V\times ExtractMin)[/tex]
که حالا اگه شما از آرایه استفاده کنی هزینه کاهش کلید میشه ۱ و پیدا کردن مینیموم میشه V
اگه از هیپ عادی استفاده کنی میشه هردوشون lgv
اگه از فیبوناچی استفاده کنیم هزینه کاهش به صورت سرشکن شده از ۱ هست و پیدا کردن مینیموم از Lg v

منبع: ویکیپدیا.

(۱۸ بهمن ۱۳۹۲ ۰۸:۰۴ ب.ظ)Riemann نوشته شده توسط:  مرتبه کلی الگوریتم دایکسترا میشه : [tex]O(E\times DecreaseKey V\times ExtractMin)[/tex]
که حالا اگه شما از آرایه استفاده کنی هزینه کاهش کلید میشه ۱ و پیدا کردن مینیموم میشه V
اگه از هیپ عادی استفاده کنی میشه هردوشون lgv
اگه از فیبوناچی استفاده کنیم هزینه کاهش به صورت سرشکن شده از ۱ هست و پیدا کردن مینیموم از Lg v

منبع: ویکیپدیا.

ممنون جالب بود