سفارش تبلیغ
صبا ویژن
شگفت است از رشگ بران که غافلند از تندرستى مردمان . [نهج البلاغه]
لوگوی وبلاگ
 

دسته بندی موضوعی یادداشتها
 
دانشگاه کوثر ، بهینه سازی سایت seo افزایش ترافیک سایت طراحی سایت وب ، پشته str reverse معکوس کردن رشته اسمبلی دانشگاه کوثر دانلود ، پیج رنک چیست؟ ، تبلیغ مجانی ، تحت شبکه ، تصادف دانشجویان ، جشن فارغ التحصیلی دانشگاه کوثر ، جشنواره رسانه های دیجیتال ، جلو مبلی ، حمزه زرینی ، خرید اقساطی ، خودرو ، دانشگاه تهران نرم افزار کارشناسی ارشد کنکور رتبه 91 ، دانشگاه عتبات عالیات دانشجویان کوثر قزوین 91 ، دانشگاه قزوین ، دانشگاه کوثر امتحان میان ترم رشته مهندسی کامپیوتر طراحی الگوریتم ، دانشگاه کوثر انتخاب واحد دانشجو ، دانشگاه کوثر قزوین ، دانشگاه کوثر قزوین راه آهن ، 24 واحد جبرانی دانشگاه کوثر ، analytics تحلیلگر گوگل طراحی وب آنالیز سایت وبلاگ دانشگاه کوثر ق ، C# دانشگاه کوثر جزوه کامپیوتر دانشجو دانلود سی شارپ ، cng ، eight ، seo چیست؟ ، SysTools Folder Lock فولدر آموزش کامپیوتر پسورد ، آزاد ، آموزش asp.net ایمیل ، استخدام شرایط بد کاری کارآفرینی ، الگوریتم ژنتیک مثال دانشگاه کوثر دانشجویان Algoritm ، الگوریتم فروشنده دوره گرد مثال ، الگوریتم هافمن کدگذاری هافمن دانشگاه کوثر قزوین دانشجویان کامپیو ، انتخاب واحد دانشگاه کوثر قزوین حسینی رشته کامپیوتر کارشناسی ناپی ، انتخاب واحد دانشگاه کوثر قزوین دانشجویان رشته مهندسی کامپیوتر کو ، انتخاب واحد نیمسال دوم دانشگاه کوثر دانشجو ، انقلاب اسلامی ، بلاستینگ ، بنزین ، بنزین سوپر ، بهسازین ، بهینه سازی سایت ، دانشگاه کوثر ترم تابستان کارشناسی ناپیوسته کامپیوتر مهندسی کامپی ، دانلود آموزش ebook دانشگاه کامپیوتر مهندسی اینترنت احسان ملکیان ، درج آگهی رایگان ، دوربین ، دوربین ip ، دوربین ارزان قیمت ، دوربین تحت شبکه ، دوربین مدار بسته ، سئو سایت ، سازمان سنجش آموزش کشور آزمون کاردانی به کارشناسی 91 کارشناسی ناپ ، سندبلاست ، سهمیه 400 تومان ، سی ان جی ، طراحی الگوریتم گرافیک دانشگاه کوثر حسینی نمرات وبلاگ مهندسی اینت ، فارس ، فارغ التحصیل ، فارغ التحصیلی دانشگاه ، فنی و حرفه ای معدل زیر 14 دانشگاه کوثر نرم افزار کامپیوتر وزارت ، فیس بوک ویروس Steckt.Evl آنلاین چت سیستم ویروسی کامپیوتر شبکه ، قزوین ، قیمت بنزین ، قیمت دوربین ، گاز ، لپ تاپ تبلت فروش اقساطی لپ تاپ فروش ویژه لپ تاپ فروش اقساطی تبلت ، لپ تاپ کارکرده ، لیتر ، لیگ جهانی والیبال ، مایکروسافت ، مهندس کامپیوتر روز مهندس روز خواجه نصیر الدین طوسی ، موسسه اموزش عالی کوثر ، موسسه کوثر ، موسیقی جام یورو 2012 یورو 2012 بدون کلام موسیقی رسمی جام ملتهای ، میز عسلی ، میز ناهار خوری ، مکینتاش پی سی اپل کامپیوتر سیستم عامل نرم افزار ویروس سخت افزار ، نمره درس مباحث ویژه ، نیازمندی ها ، والیبال_سعید معروف ، ویندوز ، ویندوز 8 ، ویندوز 8.1 ، کامپیوتر ، کد اسمبلی string reverse protected mode اسمبلی 32 بیتی دانشگاه ، کوثر جبرانی اطلاعیه ،

آمار و اطلاعات

بازدید امروز :35
بازدید دیروز :40
کل بازدید :147026
تعداد کل یاداشته ها : 59
103/2/6
4:1 ع
مشخصات مدیروبلاگ
 
MRZ[30]

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

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

یا به عنوان دیگر : یافتن یک دور همیلتونی با کمترین وزن گرافی داده شده .

v      تعداد شهرها = No. of cities

v      تعداد مسیرهای ارتباطی= Number of paths

v      وزن مسیرهای ارتباطی Distance of the path.

مثال :

وروودی ها:


1) بینهایت (infinity) :999 در صورتی بینهایت خواهد شد که بیش از 999 بار به جواب نرسد، میتوان این مقدار را را نیز تغغیر داد .

2) تعداد شهرها  (  no. of cities: 4 ) : در اینجا به صورت پیشفرض 4 در نظر گرفته میشود.

3) تعداد مسیرها (  no. of paths:6 ) : در اینجا مسیرهای بین شهرها به صورت پیشفرض 6 در نظر گرفته میشود.

4) وروودی ها را در بدو وروود به این شکل وارد میگنیم :

نکته :

          گفته بودیم که گراف 4 راس (همانند شکل بالا) و بین رئوس آن 6 مسیر وجود دارد.

                               S D Dist

    path0:0 1 2از  راس 0 به 1 با وزن 2  

    path0:0 2 4از راس 0 به 2 با وزن 4   

    path0:0 3 3از راس 0 به 3 با وزن 3   

    path0:1 2 3از راس 1 به 2 با وزن 3   

    path0:1 3 6از راس 1 به 3 با وزن  6  

    path0:2 3 1از راس 2 به 3 با وزن 1   

ادامه مطلب...

90/11/2::: 2:20 ع
نظر()