مرکز خرید و فروش فایل های قابل دانلود

بهترین و بزرگترین مرکز خرید و فروش فایل
سبد خرید
shopping
مبلغ قابل پرداخت: 0 ریال
پرداخت
اطالاعیه : با توجه به سیاست های جدید بانک ملی مبنی بر عدم پرداخت مبالغ زیر 5000 تومان ،لطفا در صورتی که قصد خرید کمتر از 5000 تومان رو دارید از کارت هایی غیر از ملی استفاده کنید

دانلود پروژه يافتن كوتاهترين مسير با ++c

دانلود پروژه  يافتن كوتاهترين مسير  با ++c
افزودن به سبد خرید
ارسال کننده: filedc1
تاریخ ارسال: پنجشنبه، 14 آذر ماه، 1392
بازدید: 596
قیمت : 60,000 ریال
حجم فایل : 7.64 Kb
پورسانت بازاریابی : 10%

این فایل با فرمت ++c  می باشد و قابل ویرایش است.

 

چکیده:

 شما می دونيد که يک بسته اطلاعاتی، در اينترنت، مسيرش را چطوری پيدا می کند؟

برای اينکه بتونيم از راههای زمينی به به جنوب قاره افريقا بريم کدام راه از همه نزديک تر است ؟

در يک اداره روابط بين کارمندان چطور باشد که بهترين کارايي را داشته باشند؟ (آيا رئيس بايد با نگهبانی تعامل داشته باشد يا با معاونت

و همين سوال برای تک تک کارکنان پيش می آيد)

بحث بر سر يافتن "کوتاهترين مسير" است. بحثی که ذهن بسياری از دانشمندان علوم کامپيوتر را به خود مشغول کرده است. حقيقت اين است

که با ساختن يک گراف می توان بسياری از سازمانهای طبيعی و مصنوعی را شبيه سازی کرد و به دنبال حالت بهينه ی مختص به آن

سازمان بود.

گراف لوله کشی آب شهری : چطور شهری را لوله کشی نماييم که کمترين مقدار لوله، کندن زمين، هزينه و ... را داشته باشد ؟

گراف بسته های اطلاعاتی : يک بسته اطلاعاتی با وجود اينکه هزاران Routerبر سر راهش قرار دارند از چه مسيری استفاده نمايد که

کمترين زمان را برای رسيدن به مقصد داشته باشد؟ (البته اين بحث بسيار مفصل تر از اين حرفهاست و عرض بنده صرفا يک مثال ساده برای درک قضيه است)

گراف شهری : می خواهيم جاده های بين 100 شهر را آسفالت نماييم. چه مسيرهايي را انتخاب کنيم که همه ی شهرها با کمترين هزينه و

کمترين مسافت به يکديگر متصل گردند ؟

از اين مثالها زياد هست که احتمالا حوصله شما سر می رود .... !

 

الگوريتم های يافتن کوتاهترين مسير زياد هستند که يکی از آنها الگوريتم "فلويد" است. به آن يک گراف می دهيم و سپس مسيری روی آن

گراف را که مسير بهينه است به ما می دهد.

 

مشخصات برنامه:

اين برنامه با سی ++ نوشته شده است. شما بايد پوشه ی Classرا در مسير "c: cin"کپی نماييد. در صورتی که نمی خواهيد از

  turbo C++استفاده نماييد می توانيد پوشه ی Classرا در هر مسيری کپی کرده و سپس در sourceبرنامه در خط 29 همان مسير

مورد نظر خود را که پوشه Classرا در آن مسير کپی کرده ايد بنويسيد.

اين برنامه يک گراف پيش فرض دارد که بنا بر آن گراف وزن دار مسير بهينه را به شما نشان می دهد. می توانيد به Sourceبرنامه رفته

و گراف مورد نظر خودتان را بنويسيد.

دستور AddEdgeاز کلاس Graphيالی را با وزن مشخص به گراف شما می افزايد :

(يالی بين رئوس 1 و 5 با وزن 8 افزوده شده است)

Graph g;

g.AddEdge(1, 5, 8)

 

اميدوارم برايتان جالب باشد.(هر چند ميدانم اينگونه برنامه ها طرفدار زيادی ندارند ولی معتقدم آن چيزی که برای پيشرفت صنعت اين مملکت

مهم است يادگيری چنين الگوريتم هايي است و نه ....)


 
نام شما: [ کاربر جدید ]

نظر:
کد امنیتی
کد امنیتی

  [ بازگشت ]