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