44928

دانشگاه يزد، دانشكده رياضي

فوق ليسانس

0

781377

علوم پايه

مساله كوتاهترين مسير يكي از مهمترين مسايل مطالعه شده در نظريه شبكه ها است . اين مسيله اولين بار توسط فورد در سال 1956، فرمول بندي شد. در فصل يك از اين پايان نامه ، با توجه به ارتباط نزديك نظريه گراف و مساله كوتاهترين مسير، مفاهيم اوليه نظريه گراف را در قالب مقدمات و پيشنيازهاي مساله كوتاهترين مسير ارايه مي دهيم . همچنين در اين فصل با تعريف مساله بهينه سازي ، قابل محاسبه بودن اين مسايل بررسي مي كنيم ...

1-1

فارسي