ورود

نسخه کامل مشاهده نسخه کامل : چاپ مسیر در الگوریتم دیکسترا


MIG
31-12-2010, 23:49
سلام
چه تغییری تو الگوریتم دیکسترا بدم که کوتاهترین مسیر به هر گره رو چاپ کنه. خواهش میکنم راهنمایی کنید.
shab67
01-01-2011, 00:08
چرا از الگوریتم all-paths که معروفه به floyd استفاده نمی کنید؟طول کوتاهترین مسیر رو بهتون میده.تأکید روی دایجستراست؟
MIG
01-01-2011, 23:01
سلام ، ممنون از جواب / به خاطر مرتبه زمانیش/