mohsen.net
دوشنبه 11 بهمن 1389, 12:54 عصر
سلام
دنبال الگوریتمی بودم که علاوه بر اندازه کوتاهترین مسیر خود مسیر را هم بدهد
مثلا با فلوید طول کوتاهترین مسیر را بدست می آورم اما پیدا کردن خود کوتاهترین مسیر چه جوری هست؟
در ضمن نمی خواهم recursive استفاده کنم چون تعداد گره ها زیاد هست هم بشدت کند می شود هم stackoverflow می دهد
راهی هست؟؟؟؟؟
(این هم بگم کوتاهترین مسیر را برای همه گره ها می خوام نه فقط برای دو راس مشخص)
دنبال الگوریتمی بودم که علاوه بر اندازه کوتاهترین مسیر خود مسیر را هم بدهد
مثلا با فلوید طول کوتاهترین مسیر را بدست می آورم اما پیدا کردن خود کوتاهترین مسیر چه جوری هست؟
در ضمن نمی خواهم recursive استفاده کنم چون تعداد گره ها زیاد هست هم بشدت کند می شود هم stackoverflow می دهد
راهی هست؟؟؟؟؟
(این هم بگم کوتاهترین مسیر را برای همه گره ها می خوام نه فقط برای دو راس مشخص)