ورود

View Full Version : سوال: بهترین مسیر یابی برای خطوط



saeed.mohammadi
سه شنبه 08 اسفند 1391, 12:07 عصر
سلام خدمت دوستان عزیز و خسته نباشید
من ی به مساله برخوردم که دارای خطوطی مباشم.که هر خط اصولاً دارای 2 point می باشد و خطوط به هم متصل هستند خطوط بصورت افقی و عمودی می باشند.میخواستم ببینم چگونه خطوطم پیمایش کنم با کمترین زمان بطوریکه باید از تمام خطوطم حرکت کنم؟(الگوریتم)
عبور از خطوط سبز...
100579

یوسف زالی
جمعه 11 اسفند 1391, 03:13 صبح
سلام.
گرافی تشکیل می دی از رئوس و یالهاش می شن خطوط سبز.
با الگوریتم هایی مثل بک ترکینگ یا دایجکسترا (اگر درست یادم مونده باشه) به جواب می رسی.

yashar_sb_sb
جمعه 11 اسفند 1391, 15:44 عصر
سلام خدمت دوستان عزیز و خسته نباشید
من ی به مساله برخوردم که دارای خطوطی مباشم.که هر خط اصولاً دارای 2 point می باشد و خطوط به هم متصل هستند خطوط بصورت افقی و عمودی می باشند.میخواستم ببینم چگونه خطوطم پیمایش کنم با کمترین زمان بطوریکه باید از تمام خطوطم حرکت کنم؟(الگوریتم)
عبور از خطوط سبز...
100579

سلام
لطفا سؤالتون رو واضحتر توضیح بدید
منظور از پیمایش چیه ؟
از کدام مسیرها می شود عبور کرد ؟
چه چیزهایی زمان رو محدود می کنند ؟

saeed.mohammadi
شنبه 12 اسفند 1391, 08:35 صبح
سلام دوست عزیز
خودم این مساله را حل کردم...
ممنون..