Printable View
تعداد شهری را در نظر بگیرید که میخواهیم در هر شهر یک مرکز بی سیم ایجاد کنیم 5 نوع مختلف بی سیم با برد های 1.2.3.4.5 داریم هزینه ی هر پایگاه متناظر با برد بی سیم است فاصله ی هر دو شهر حداقل 2و حداکثر 10 می باشد . الگوریتمی را ارائه دهید که به تمام شهر ها یک بیسیم طوری تعلق یابد که هزینه ی نهایی مینیمم شود .
فکر کنم بيشتر مربوط به ساختمان گسسته ميشه . ( گراف و درخت و ... )
نه دوست من
الگوریتم فروشنده دوره گرد منظورشون هست
این مقاله رو ببینید:
کد:http://amath.blogfa.com/cat-7.aspx
اینم یه مقاله انگلیسی با الگوریتم
و البته کد رو هم برا دانلود گذاشته ولی اول باید عضو شین
خودم قبلا این برنامه رو نوشتم اگه پیدا کردم اونم آپ می کنم براتونکد:http://www.codeproject.com/KB/recipes/TravellingSalesman.aspx