سوال: ذخیره مسیر در الگوریتم دیکسترا [بایگانی]

i-nostalgic

جمعه 28 مهر 1391, 22:21 عصر

چگونه متوان در الگوریتم دیکسترا وقتی طول کوتاه ترین مسیر پیدا می شود آن مسیر نیز ذخیره شود؟

silverfox

شنبه 29 مهر 1391, 07:11 صبح

تو هر node به جز کوتاهترین مسیر تا اونجا node قبلی رو هم دخیره کن بعد می تونی برگردی مسیر رو هم پیدا کنی