الگوریتم دایجسترابه این صورت عمل می کند که ابتدا تمام رئوس رادرداخل صف اولویت قرارداده سپس هربار گره با کمترین مقدارکلید(نحوه محاسباتش درکتابها هست) روانتخاب می کنه.چون راس ۲ مبدا است پس این راس انتخاب شده عمل relaxation روی تمام رئوس مجاورآن انجام می شود.سپس راس ۳ انتخاب می شود و بازهم عمل relaxation روی تمام رئوس مجاورآن انجام می شود.سپس راس ۴ انتخاب می شود وبازهم طبق قبل عمل relaxation را داریم. درانتها راس ۱ انتخاب می شود.پس مسیرعبارتست از (چپ به راست)۲،۳،۴،۱/

این طرز سوال پرسیدن شما رو به هیچ جا نمیرسونه، اول بگید چی کار کردید و کجا به مشکل خوردید تا بعد ما بتونیم به شما کمک کنیم.

(۱۰ آذر ۱۳۹۳ ۱۱:۱۶ ق.ظ)Riemann نوشته شده توسط:  این طرز سوال پرسیدن شما رو به هیچ جا نمیرسونه، اول بگید چی کار کردید و کجا به مشکل خوردید تا بعد ما بتونیم به شما کمک کنیم.
دوست عزیز اگه جوابشو میدونستم مزاحم شما نمیشدم شما فکر کنید یه مبتدی سئوال پرسیده دوست دارید جواب بدید دوست ندارید ندید من این مبحث رو بلد نیستم کمک خواستم یا جواب سئوال رو بدن یا راهنمایی کنن
دوس

ببخشید ؛ عمل relaxation فاصله بین نود و نودهای مجاور رو پیدا میکنه؟؟؟؟

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

(۱۰ آذر ۱۳۹۳ ۰۸:۳۱ ب.ظ)King2 نوشته شده توسط:  درهربارعمل relaxation فاصله نسبت داده شده به گره ای که این عمل روبرای همسایه های اون انجام می دیم بافاصله همین گره تا همسایه موردنظرجمع می شه واگه این مقدارازمقدارفعلی اون همسایه کمترباشه این مقدارجایگزین میشه.

ممکنه برای یکی از نودهای این سوال یک مثال بزنید برای relaxation ؟؟

البته.برای راس شروع یعنی ۲ .درابتدا مقداراون صفراست.با انجام relaxation برای همسایه هاداریم :
راس ۳=۱۱ راس۴=۱۶ راس ۱=۲۹
پس راس ۳ را انتخاب می کنیم.حال با انجام مجددبرای همسایه های راس ۳ خواهیم داشت:
راس۴=۱۵
که این مقدار ازمقدارقبلی برای ۴ کمتره وجایگزین اون میشه.حالا چون صف اولویت برحسب این مقادیراست کمترین مقداریعنی راس ۴ را انتخاب می کنیم والی آخر.

(۱۰ آذر ۱۳۹۳ ۰۹:۰۸ ب.ظ)King2 نوشته شده توسط:  البته.برای راس شروع یعنی ۲ .درابتدا مقداراون صفراست.با انجام relaxation برای همسایه هاداریم :
راس ۳=۱۱ راس۴=۱۶ راس ۱=۲۹
پس راس ۳ را انتخاب می کنیم.حال با انجام مجددبرای همسایه های راس ۳ خواهیم داشت:
راس۴=۱۵
که این مقدار ازمقدارقبلی برای ۴ کمتره وجایگزین اون میشه.حالا چون صف اولویت برحسب این مقادیراست کمترین مقداریعنی راس ۴ را انتخاب می کنیم والی آخر.

ممنون کامل متوجه شدم,
الگوریتم بلمن فورد هم مثله دایجستراست؟؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۱۰ آذر ۱۳۹۳ ۰۹:۲۰ ب.ظ)zahra.s نوشته شده توسط:  

(10 آذر ۱۳۹۳ ۰۹:۰۸ ب.ظ)King2 نوشته شده توسط:  البته.برای راس شروع یعنی ۲ .درابتدا مقداراون صفراست.با انجام relaxation برای همسایه هاداریم :
راس ۳=۱۱ راس۴=۱۶ راس ۱=۲۹
پس راس ۳ را انتخاب می کنیم.حال با انجام مجددبرای همسایه های راس ۳ خواهیم داشت:
راس۴=۱۵
که این مقدار ازمقدارقبلی برای ۴ کمتره وجایگزین اون میشه.حالا چون صف اولویت برحسب این مقادیراست کمترین مقداریعنی راس ۴ را انتخاب می کنیم والی آخر.

ممنون کامل متوجه شدم,
الگوریتم بلمن فورد هم مثله دایجستراست؟؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

البته پیاده سازی الگوریتم متفاوته اما دربلمن فوردهم relaxation باهمین توضیحی که گفتم انجام میشه .