منظورتون الگوریتم دایجستراست دیگه آخه فلوید با ماتریس کار میکنه نه با وکتور؟؟؟؟

خیر. دقیقا منظورم الگوریتم فلوید هست. عکس رو مشاهده بفرمایید.

---

و اینکه D0 = W هست یعنی چی؟

سلام .
ماتریس های کوتاه ترین مسیری است که در هر مرحله به دست میاد .
منظورش واسطی است که در هر مرحله به الگوریتم اضافه میشود . البته در هر مرحله تشکیل ماتریس مسیر باید به ماتریس مسیر مرحله قبل نیز توجه داشت
مثلا ماتریس D0 یعنی کوتاه ترین مسیر های بین هر دو راس با مسیر مستقیم بین هر دو راس که معادل همون W است
ماتریس D1 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۱ یا مسیر مستقیم بین دو راس (ماتریس D0)
ماتریس D2 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۲ یا مسیر با واسطه از گره ۱ یا مسیر مستقیم (ماتریس D1)
.
.
.
.

دوست خوبم این ماتریسه اما شما بالا فقط یک عدد داخل پرانتز نوشتید و این نمایانگر vector هست که الگوریتم دایجسترا از اون استفاده میکنه!!!

(۱۱ دى ۱۳۹۱ ۱۱:۳۳ ق.ظ)javadem نوشته شده توسط:  دوست خوبم این ماتریسه اما شما بالا فقط یک عدد داخل پرانتز نوشتید و این نمایانگر vector هست که الگوریتم دایجترا از اون استفاده میکنه!!!

پوزش بابت اشتباه نوشتاری.

---

(۱۱ دى ۱۳۹۱ ۱۱:۲۵ ق.ظ)mp1368 نوشته شده توسط:  سلام .
ماتریس های کوتاه ترین مسیری است که در هر مرحله به دست میاد .
منظورش واسطی است که در هر مرحله به الگوریتم اضافه میشود . البته در هر مرحله تشکیل ماتریس مسیر باید به ماتریس مسیر مرحله قبل نیز توجه داشت
مثلا ماتریس D0 یعنی کوتاه ترین مسیر های بین هر دو راس با مسیر مستقیم بین هر دو راس.
ماتریس D1 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۱ یا مسیر مستقیم بین دو راس (ماتریس D0)
ماتریس D2 یعنی کوتاه ترین مسیر های بین هر دو راس با واسطه گره ۲ یا مسیر با واسطه از گره ۱ یا مسیر مستقیم (ماتریس D1)
.
.
.
.

توضیح عالی بود. فقط اینکه D0 = W هست یعنی چی؟