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