سلام دوستان، روز بخیر
من یک چیز رو در الگوریتم فلوید نمی‌فهمم اون هم اینه که منظور از D(0) یا D(1) چی هست؟ همینطور گفته شده که D(0) = W است...؟
تشکر
منظورتون الگوریتم دایجستراست دیگه آخه فلوید با ماتریس کار میکنه نه با وکتور؟؟؟؟
سلام .
ماتریس های کوتاه ترین مسیری است که در هر مرحله به دست میاد .
منظورش واسطی است که در هر مرحله به الگوریتم اضافه میشود . البته در هر مرحله تشکیل ماتریس مسیر باید به ماتریس مسیر مرحله قبل نیز توجه داشت
مثلا ماتریس D0 یعنی کوتاه ترین مسیر های بین هر دو راس با مسیر مستقیم بین هر دو راس که معادل همون W است
ماتریس D1 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۱ یا مسیر مستقیم بین دو راس (ماتریس D0)
ماتریس D2 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۲ یا مسیر با واسطه از گره ۱ یا مسیر مستقیم (ماتریس D1)
.
.
.
.
خیر. دقیقا منظورم الگوریتم فلوید هست. عکس رو مشاهده بفرمایید.
و اینکه D0 = W هست یعنی چی؟
دوست خوبم این ماتریسه اما شما بالا فقط یک عدد داخل پرانتز نوشتید و این نمایانگر vector هست که الگوریتم دایجسترا از اون استفاده میکنه!!!
(۱۱ دى ۱۳۹۱ ۱۱:۳۳ ق.ظ)javadem نوشته شده توسط: دوست خوبم این ماتریسه اما شما بالا فقط یک عدد داخل پرانتز نوشتید و این نمایانگر vector هست که الگوریتم دایجترا از اون استفاده میکنه!!!
پوزش بابت اشتباه نوشتاری.
(۱۱ دى ۱۳۹۱ ۱۱:۲۵ ق.ظ)mp1368 نوشته شده توسط: سلام .
ماتریس های کوتاه ترین مسیری است که در هر مرحله به دست میاد .
منظورش واسطی است که در هر مرحله به الگوریتم اضافه میشود . البته در هر مرحله تشکیل ماتریس مسیر باید به ماتریس مسیر مرحله قبل نیز توجه داشت
مثلا ماتریس D0 یعنی کوتاه ترین مسیر های بین هر دو راس با مسیر مستقیم بین هر دو راس.
ماتریس D1 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۱ یا مسیر مستقیم بین دو راس (ماتریس D0)
ماتریس D2 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۲ یا مسیر با واسطه از گره ۱ یا مسیر مستقیم (ماتریس D1)
.
.
.
.
توضیح عالی بود. فقط اینکه D0 = W هست یعنی چی؟
(۱۱ دى ۱۳۹۱ ۱۱:۳۶ ق.ظ)watt نوشته شده توسط: توضیح عالی بود. فقط اینکه D0 = W هست یعنی چی؟
اگه به الگوریتم توی کتاب نگاه کنی ماتریس W مسیر های مستقیم در صورت وجود بین رئوس است. که ما در ابتدا ماتریس D0 رو با این ماتریس مقدار دهی میکنیم