ورود

View Full Version : حل مساله حمل روزنامه - کمک!!!!



mmsz1992
پنج شنبه 02 آذر 1391, 12:52 عصر
با سلام

یه سری نقطه داریم ، تعداد بی شماری روزنامه و سه تا ماشین. همه ی ماشین ها در لحظه ی اول در نقطه ی اول هستند و باید هر تعداد روزنامه که خواستند بردارند و به نقطه ها برسانند با این دوشرط:

1- روزنامه ها باید به ترتیب شماره نقطه ها به آن ها برسند یعنی اول نقطه دوم، سوم و به همین ترتیب!
2- در آن واحد تنها یک ماشین می تواند حرکت کند

فاصله ی بین همه ی نقطه ها، دو به دو ورودی برنامه ی ما می باشد

دوستانی که الگوریتم حل این مساله به نظرشان می رسد راهنمایی کنند!

مسعود اقدسی فام
پنج شنبه 02 آذر 1391, 13:05 عصر
قرار نیست چیزی بهینه شه؟ صرفا روزنامه‌ها به مقصد برسن؟

mmsz1992
پنج شنبه 02 آذر 1391, 15:08 عصر
نه دیگه
طبعا باید کمترین وقت رو به دست بیاریم
در ضمن فاصله ی بین نقطه ها، فاصله ی زمانی هست!