سلام
دوستان من طریقه پیدا کردن کوتاهترین مسیرو با الگوریتم بلمن_فورد نمیدونم!!!
کسی میتونه یه توضیحی درباره کوتاهترین مسیر در این الگوریتمو چطوری پیدا میکنیم بده؟؟
(۰۸ آذر ۱۳۹۲ ۱۱:۳۸ ب.ظ)berkeley نوشته شده توسط:(08 آذر ۱۳۹۲ ۱۰:۳۶ ب.ظ)tarane1992 نوشته شده توسط: سلام
دوستان من طریقه پیدا کردن کوتاهترین مسیرو با الگوریتم بلمن_فورد نمیدونم!!!
کسی میتونه یه توضیحی درباره کوتاهترین مسیر در این الگوریتمو چطوری پیدا میکنیم بده؟؟
لینک های زیر را ببینید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بله اتفاقا به اون سایت ها هم سر زده بودم فقط دو مرحله آخرشو متوجه نمیشم چیکار میکنه؟؟؟شما فهمیدید بهم بگید.
(۰۹ آذر ۱۳۹۲ ۱۲:۰۲ ق.ظ)tarane1992 نوشته شده توسط:(08 آذر ۱۳۹۲ ۱۱:۳۸ ب.ظ)berkeley نوشته شده توسط:(08 آذر ۱۳۹۲ ۱۰:۳۶ ب.ظ)tarane1992 نوشته شده توسط: سلام
دوستان من طریقه پیدا کردن کوتاهترین مسیرو با الگوریتم بلمن_فورد نمیدونم!!!
کسی میتونه یه توضیحی درباره کوتاهترین مسیر در این الگوریتمو چطوری پیدا میکنیم بده؟؟
لینک های زیر را ببینید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بله اتفاقا به اون سایت ها هم سر زده بودم فقط دو مرحله آخرشو متوجه نمیشم چیکار میکنه؟؟؟شما فهمیدید بهم بگید.
ببین ۴تا شکل هست
شکل اول خود گراف رو نشون داده
تو شکل دوم گفته گره s رو به عنوان مبدا انتخاب و ۲گره مجاور اون رو پیدا می کنیم. و هزینه هر یال داخل گره های مجاور نوشته شده که به ترتیب ۷ و ۶ هست.
حال تو شکل سوم گره های مجاور اون ۲ گره رو پیدا کرده
مثلا در همین شکل ۳ :
فاصله گره با وزن ۷ از گره سمت راست(گوشه بالا) برابر منفی ۳ هستش و فاصله گره با وزن۶ از گره سمت راست(گوشه بالا) برابر مثبت ۵ هستش پس مسیر گره ۷ به گرهسمت راست(گوشه بالا) برابر ۷ + (-۳)= ۴ به عنوان کوتاه ترین مسیر انتخاب شده که داخل گره نوشته شده
همچنین
فاصله گره سمت راست (گوشه پایین) از گره با اندیس ۷ و ۶ رو حساب کرده که ۶ + (-۴)= ۲ شده
در مرحله آخر یعنی شکل ۴ :
گون گراف جهت دار هستش فاصله گره سمت راست(گوشه بالا) به گره ای که قبلا با ۶ اندیس وزن گذاری شده بود رو حساب کرده که شده
۴+(-۲)= ۲ که اومده ۲ رو با ۶ عوض کرده
امیدوارم متوجه شده باشین
یعنی وقتی از یک راسی شروع کردیم و یال های مجاورش رو در نظر میگیریم و کوتاهترین فاصله از راس مبدا تا راس های جدیدو پیدا میکنیم و بعد در ادامه یال های مجاور یالهای مجاور قبلو در نظر میگیریم و کوتاهترین فاصله رو از این راس تا راس جدید پیدا میکنیم و بازم وقتی با راس جدید رسیدیم دوباره یالهای مجاورشو در نظر میگیریم و کوتاهتریرین فاصله تا تا رئوس جدید در نظر میگیریم
الان درست فهمیدم منظورتون همینه؟؟؟
