پروژه مسیریابی را با پی اچ پی پیاده سازی می کنم بدین صورت که ماتریسی داریم 20*100 که سطرهای آن(20) بیانگر ایستگاهای اتوبوس یک شهر می باشد و ستون های آن(100) بیانگر خطوط اتوبوس آن شهر است (شماره خط). می خواهیم با اتوبوس از ایستگاهی به ایستگاه دیگر برویم. در ماترس ما اگر خطی در ایستگاهی توقف داشته باشد خانه متناظر با آن برابر یک می باشد در غیر اینصورت آن خانه صفر خواهد بود. در یک کلام باید برای رسیدن به مقصد از چه اتوبوس هایی استفاده کنیم
این سوال کنکور بود؟نوشته شده توسط هادی2020
دوست عزیز سلام. ملاکهایی که شما بیان کرده اید را در نظر گرفته ام الان در ماتریس کوتاهترین مسیر قرار دارد فقط می خواهم بدانم با چه اتوبوس هایی باید به مقصد برسم. مثلا فرض کنید اگر قرار باشد از اصفهان به مشهد برویم با کمک اتوبوس. و کوتاهترین مسیر ما هم اصفهان-کاشان-قم-تهران-سمنان-دامغان-شاهرود-سبزوار-نیشابور-مشهد باشد(این مسیر در ماتریس قرار گرفته). ابتدا باید نگاه کرد آیا اتوبوس مستقیمی از اصفهان به مشهد وجود دارد یا نه اگر نداشته باشد باید مسیر را نقطه به نقطه جلو برویم و تا آنجا که امکان دارد از اتوبوس های کمتری استفاده کنیم به این شکل که ابتدا از اصفهان به کاشان میرویم بعدا متوجه می شویم که اتوبوسی قرار است از کاشان به مقصد قزوین حرکت کند سوار بر این اتوبوس می شویم با این اتوبوس هم می توانیم در قم و هم تهران و هم قزوین پیاده شویم و چک کنیم که آیا اتوبوس مستقیمی به مشهد می رود یا خیر البته توجه کنید در صورتی که در قزوین پیاده شویم مسیر طولانی شده است پس اولویت ابتدا با قم سپس با تهران و در نهایت با قزوین می باشد و همین طور مسیر را ادامه می دهیم. البته از همان ابتدا ممکن است اتوبوسی از اصفهان به تهران وجود داشته باشد و از تهران نیز به مشهد
کدشم میتونید قرار بدید ؟
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول