مسئله فروشنده دوره گرد به این صورت است که نقشه شهر به صورت یک گراف وزن دار به عنوان ورودی داده میشود که وزن یال ها فاصله شهر ها از همدیگر استفرض کنید یک فروشنده بخواهد از هر شهر تنها یک بار عبور کند که نقطه شروع و پایان یک شهر باشد. کمترین مسافتی که فروشنده می تواند همه مسیر را بپیماید، کدام است؟ در واقع ما به دنبال یک دور همیلتونی بهینه هستیم .این مساله را می توان با نوشتن همه دورهای همیلتونی ممکن با نقطه شروع و پایان از راس و محاسبه کل مسافت...
معرفی کتاب:(حل مساله از طریق مسئله) (حل مساله از طریق مسئله)هدف ااصلی ااین کتااب، تعلیم ااسااسیتررین رروشهاای حل مسئله باا آوردن مثااالهای متنوع ااز ااین روشهااست. هرر مسئله مثاالی براای صریح شدن ااحد ااز رروشهای حل مسئله ااست و به دلیل جذابیت طبیعی و زیباییاش برگزیدن شده است.(حل مساله از طریق مسئله) درر سرااسر کتااب هدف ااین بوده ااست که نشاانه داده شود چگونه میتواان به روشهاای مختلف، مجموعهای از...
در این مسئله ورودی اندازه تعداد ی ساختمان است که بصورت x,y,z به ترتیب مختصات پایین ساختمان سمت چپ و y ارتفاع ساختمان و z محل پایین سمت راست ساختمان ،می باشدنتیجه نهایی حل مسئله می بایست که نمای شهر از دور باشد ، به عنوان مثال فرض کنید که شما از دور به شهری با ساختمان ها ی بسیار بلند نگاه می کنید از دور بعضی از ساختمان ها (تمام و یا تنها بخشی از آن ها ) در پشت دیگر ساختمان ها مخفی شده اند .جواب مسئله می بایست که نمای شهر از دور باشد ....