یاری فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

یاری فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر

اختصاصی از یاری فایل تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر دانلود با لینک مستقیم و پر سرعت .

تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر


تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر

لینک پرداخت و دانلود *پایین مطلب*

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

 تعداد صفحه8

 

الگوریتم فلوید برای یافتن کوتاه ترین مسیر

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1  وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.

در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً وزن می نامند در بسیاری از از کابردها نشانگر فاصله است.بنابراین مسیر را به عنوان فاصله میان راسی تا راس دیگر در نظر می گیرند.در یک گراف جهت دار مسیر مجموعه ای از راس هاست به طوری که از یک راس تا راس دیگر یک یال وجود دارد. مسیری از یک راس به خود آن راس را چرخه می گویند.

 

اگر مسیری هیچگاه دوبار از یک راس نگذرد مسیر ساده نامیده می شود.توجه کنید که یک مسیر ساده هرگز حاوی زیر مسیری که چرخه ای باشد نیست.طول یک مسیر در گراف موزون حاصل جمع اوزان مسیر است. در یک گراف ناموزون طول مسیر صرفاً عبارت است از تعداد رئوس موجود در آن است.

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3]  [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3   است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

مسئله کوتاهترین یک مسئله بهینه سازی است. برای هر نمونه از مسئله بهینه سازی ممکن است بیش از یک راه حل وجود داشته باشد.هریک از راه حل های پیشنهادی دارای مقداری مرتبط با آن است و حل نمونه آن حلی است که دارای مقدار بهینه است.مقدار بهینه حداقل است یا حد اکثر در مورد مسئله کوتاهترین مسیر یک حل پیشنهادی مسیری از یک راس به راس دیگر بود .مقدار آن طول مسیر و مقدار بهینه حداقل طول است.


دانلود با لینک مستقیم


تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر

دانلود سولوشن مسیر اسپیکر هواوی p8 lite با لینک مستقیم

اختصاصی از یاری فایل دانلود سولوشن مسیر اسپیکر هواوی p8 lite با لینک مستقیم دانلود با لینک مستقیم و پر سرعت .

موضوع:

دانلود سولوشن مسیر اسپیکر هواوی p8 lite با لینک مستقیم

 

 

 

میتوانید سلوشن این مدل گوشی را از طریق لینک مستقیم دانلود نمایید

با تشکر


دانلود با لینک مستقیم


دانلود سولوشن مسیر اسپیکر هواوی p8 lite با لینک مستقیم

تحقیق در موردحکمیت تغییر مسیر جنگ صفین و تاریخ اسلام

اختصاصی از یاری فایل تحقیق در موردحکمیت تغییر مسیر جنگ صفین و تاریخ اسلام دانلود با لینک مستقیم و پر سرعت .

تحقیق در موردحکمیت تغییر مسیر جنگ صفین و تاریخ اسلام


تحقیق در موردحکمیت تغییر مسیر جنگ صفین و تاریخ اسلام

 لینک پرداخت و دانلود *پایین مطلب*

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

تعداد صفحه:91

فهرست مطالب:تغییر مسیر جنگ صفین و تاریخ اسلام

حکمیت

مسئلهء حکمیت و گروه فشار نامهء معاویه به امام

 پاسخ امام (ع ) به نامهء معاویه

گزینش داوران (حکمین ) تحمیل پیمان حکمیت

متن پیمان صلح

واکنش عقد پیمان حکمیت در ارتش امام (ع )

تحمیل چهارم  

بازگشت امام (ع ) از صفین به کوفه

امام (ع ) در برابر قبر خباب بن ارت

گفتگوى امام (ع ) با ابوموسى

گفتگوى فرمانده نظامى امام با ابوموسى

گفتگوى احنف با ابوموسى

سعد وقاص و فرزند او عمر پایان توطئهءحکمیت

نگرانى معاویه از اوضاع

امام (ع ) در روز سه شنبه دهم ماه ربیع الاول سال 38هجرى در ابتداى فجر, که هنوز هوا تاریک بود, نماز صبح را با یاران خود بجا آورد. آن حضرت از ناتوانى و خستگى سپاه شام کاملاً آگاه بود و مى دانست که دشمن به آخرین سنگر عقب نشینى کرده و با یک حملهء جانانه مى توان به خرگاه آتش افروز جنگ معاویه دست یافت . از این رو, به اشتر دستور داد که به تنظیم سپاه بپردازد. مالک , در حالى که در پوششى از آهن فرو رفته بود به میان سپاه آمد و در حالى که بر نیزهء خود تکیه کرده بود فریاد کشید: <سووا صفوفکم رحمکم الله >:صفهاى خود را مرتب کنید. چیزى نگذشت که حمله آغاز شد و از همان ابتدا نشانه هاى شکست دشمن با فرار آنان از میدان نبرد آشکار گردید.در این موقع , مردى از سپاه شام بیرون آمد و خواستار مذاکرهء حضورى با امام (ع ) شد. امام در میان دو صف با او به مذاکره پرداخت . او پیشنهاد کرد که هر دو طرف به جایگاه نخستین خود عقب نشینى کند و امام شام را به معاویه واگذار نماید. امام (ع ) با تشکر از پیشنهاد او یادآور شد که من در این موضوع مدتها اندیشیده ام و در آن جز دو راه براى خودندیده ام , یا نبرد با یاغیگران یا کفر بر خدا و آنچه که بر پیامبر او نازل شده است . و خدا هرگز راضى نیست که در ملک او عصیان و گناه شود و دیگران در برابر آن سکوت کنند و از امربه معروف و نهى از منکر سرباز زنند. از این رو جنگ با متمردان را بهتر از هم آغوشى با غل و زنجیر یافته ام .آن مرد از جلب موافقت امام (ع ) مأیوس شد و در حالى که آیهء <انا لله و انا الیه راجعون >را بر زبان جارى مى کرد به سوى سپاه شام بازگشت .(1نبرد بى امان میان طرفین بار دیگر آغاز گردید. در این نبرد از هر وسیلهء ممکن استفاده مى شد, از تیر و سنگ و از شمشیر و نیزه و عمودهاى آهنین که کوه آسا بر سر طرفین فرودمى آمد. نبرد تا صبح روز چهارشنبه ادامه داشت


دانلود با لینک مستقیم


تحقیق در موردحکمیت تغییر مسیر جنگ صفین و تاریخ اسلام