مقاله تحليل مساله كوتاهترين مسير در گراف جهت دار 10 ص

مقاله تحليل مساله كوتاهترين مسير در گراف جهت دار 10 ص (docx) 11 صفحه

دسته بندی : تحقیق

نوع فایل : Word (.docx) ( قابل ویرایش و آماده پرینت )

تعداد صفحات: 11 صفحه

قسمتی از متن Word (.docx) :

تحليل مساله كوتاهترين مسير در گراف جهت دار اگر
يك گراف جهت دار باشد فرض كنيد هر لبه
با وزن
مشخص مي گردد و هزينه رفتن مستقيم از گره i به j را مشخص ميسازد بزودي الگوريتم دايجسترا را كه براي يافتن كوتاهترين مسير در گراف با وزن هاي مثبت كاربرد دارد را بيان ميكنيم . در این بخش و بخش بعدي دو مساله مرتبط با گراف را بيان خواهيم كرد .