تحقیق درباره تحليل مساله كوتاهترين مسير در گراف جهت دار
تحقیق درباره تحليل مساله كوتاهترين مسير در گراف جهت دار
↓↓ ; لینک ;دانلود ;و ;خرید ;پایین ;توضیحات ; ↓↓ فرمت ;فایل: ;word ; ; (قابل ;ویرایش ;و ;آماده ;پرینت) تعداد ;صفحات:11 ; ; قسمتی ; از ; متن ; فایل ; دانلودی : تحليل مساله كوتاهترين مسير در گراف جهت دار اگر ;يك گراف جهت دار باشد فرض كنيد هر لبه ;با وزن ;مشخص مي گردد و هزينه رفتن مستقيم از گره i به j را مشخص ميسازد بزودي الگوريتم دايجسترا را كه براي يافتن كوتاهترين مسير در گراف با وزن هاي مثبت كاربرد دارد را بيان ميكنيم . در این بخش و بخش بعدي دو مساله مرتبط با گراف را بيان خواهيم كرد . 1 ) گراف G را در نظر بگيريد ( وزن دار ) اگر این گراف داراي سيكل منفي باشد آنگاه يك سيكل جهت دار c مثل : ; 2) اگر گراف شامل هيچ دوره ( سيكل) منفي نباشد يافتن مسيري به نام p از گره آغازي s و گره پاياني t با كمترين هزينه : ;بايد كمترين باشد به ازاي هر مسير از s به t . این مساله به هر دو نام مسير با كمترين هزينه و كوتاهترين مسير ناميده مي شود ... دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : علوم پایه
تگ ها : تحقیق درباره تحليل مساله کوتاهترين مسير در گراف جهت دار,تحليل,مساله,کوتاهترين,مسير,در,گراف,جهت,دار