|
پايان نامه : مسائل SST و الگوريتم کروسکال
فرمت : pdf
تعداد صفحه : 41
قیمت : مبلغ ۴ هزار تومان
پيشگفتار :
در دنياي اطراف ما وضعيت هاي فراواني وجود دارند که مي توان توسط نموداري متشکل از يک مجموعه نقاط به علاوه خطوطي که برخي از اين نقاط را به يکديگر متصل مي کنند به توصيف آنها پرداخت . اين خطوط وابسته به نوع ارتباط اين نقاط که دو طرفه يا يکطرفه باشد مي توا ند ساده يا جهت دار بوده و بر طبق چنين تقسيم بندي اي، گرافهاي ساده و جهتدار بوجود آيد. گرافهايي که در عمل با آنها برخورد مي کنيم غالبًا ساختاري بسيار عمومي داشته و مساله اصلي يافتن الگوريتمي براي حل کاراي مساله بهينه مرتبط با آنهاست که در اين ميان شبکه ها سه مي درخور توجه داشته و آگاهي از تکنيکهاي شبکه اي داراي ضرورتي جدي است شبکه يا network گراف سوداري است که عناصرش به صورت فعاليت ها و پيشامدها بيان مي شود. فعاليت ها يا activities فرايندهاي جزئي يا بخش هايي از کار هستند که قسمت هايي از زمان
(durations of time) متناظر با آنها هستند . پيشامدها يا events دستيافت هاي مراحل جداگانه فرايند يا رخداد مراحل جداگانه انجام اند که در تناظر با لحظه هاي زمان قرار مي گيرند. نقش تکنيکهاي شبکه اي، نمايش، تحليل و بهينه کردن روند فرآيندهاي پيچيده است و همانند بنا کردن ساختمان هاي بزرگي است که از چندين فرآيند جداگانه تشکيل شده اند.
اهداف تکنيکهاي شبکه اي عبارتست از : طرح زمان پايان و زمان هاي مياني و جستجوي زمانهاي اضافي براي فرآيندهاي جزئي، تعيين سودمندترين دنباله فرآيندهاي جزئي براي کوتاه کردن زمان کل، کاهش هزينه و اصلاح بهره گ يري از ظرفيت، گسترش دستگاه کنترل control system و محدوديت مسئوليت و غيره.
اگر فعاليت ها و پيشامدها را با يالها و گره هاي شبکه مربوطه نمايش داده باشيم آنگاه شبکه ما، شبکه اي پيشامد-جهتدار يا event-oriented network است.
بالعکس اين مطلب آنست که اگر فعاليت ها توسط گره ها و استقلال فعاليت ها را با کمک يال ها نشان دهيم آنگاه شبکه ما، شبکه فعاليت-جهتدار يا activity-oriented network است. به طور معمول وابستگي فعاليت ها عبارت است از اين واقعيت که پيش از آغاز يک فعاليت بايد فعاليت قبلي پايان يافته باشد.
فهرست مطالب
-
مقدمه
-
شکل گيري يک نظريه
-
پيمايش درخت ها
-
طراحي شبکه
-
مسائل اقليدسي
-
کوتاه ترين مسير
-
برنامه ريزي مالياتی چند مليتي
-
مثال هايي از نظريه گراف و آزمون ۱۹۹۵ UG
-
مثال هايي از نظريه گراف و آزمون ۱۹۹۱ UG
-
مثال هايي از نظريه گراف و آزمون ۱۹۸۵ UG
-
مثالي از نظريه گراف
-
فرجام
***************************************************************************************
در صورت تمایل
به دریافت فایل فوق در مدت 10 دقیقه ، لطفاً اینجا کلیک
کنید
***************************************************************************************
مشاوره ؛نگارش پایان نامه ؛ مقاله + شبیه سازی
در تمام مقاطع دانشگاهی پذیرفته می شود
در صورت
تمایل می توانید عنوان و جزئیات پروژه خود را در قسمت نظرات این پست
اعلام فرمایید. ضمنا می توانید اطلاعات درخواستی خود را به ایمیل یا تلگرام
نمایید
ایمیل :
com.dr@yahoo.com
 درباره :
الگوريتم کروسکال ,
|
تاريخ : سه شنبه 16 اردیبهشت 1404
پایان نامه و پروژه های رشته برق
آمار مطالب
لطفا صبر کنید ...