נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: איך עובד האלגורתם של חברות האוטובוסים?

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
ytyt02
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 12 June 2005
משתמש: מנותק/ת
הודעות: 12
נשלח בתאריך: 14 September 2010 בשעה 22:15 | IP רשוּם
ציטוט ytyt02
שלום לכולם,הרבה זמן אני חושב על זה וזה מאוד מעניין אותי.
איך האתר של חברות האוטובוסים עובד?נגיד לדוגמא אתר "אוטובוסים" שאתה מכניס לו שם של 2 מקומות והוא אומר לך איזה הכי קרוב אליך?
אפשר לעבוד לפי נתונים של מפה וכאילו לתכנן מסלול?
חזרה לתחילת העמוד הצג את כרטיס החבר של ytyt02 חפש הודעות אחרות של ytyt02
 
inHaze
משתמש פעיל
משתמש פעיל
סמל אישי

הצטרף / הצטרפה: 23 November 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 119
נשלח בתאריך: 15 September 2010 בשעה 10:28 | IP רשוּם
ציטוט inHaze
אפשרות אחת היא לייצג את המפה בעזרת מבנה נתונים שנקרא גרף,
כאשר כל צומת בגרף יכולה למשל לייצג עיר מסוימת וכל משקל של
קשת בגרף יכולה לייצג מרחק. על מבנה נתונים זה מפעילים
אלגוריתמים למציאת המסלול הקצר ביותר בין צומת לצומת (במקרה
של גרף זה, זה יהיה בין עיר לעיר), כגון BFS, דייקסטרה
וכו'.
חומר על נושאים אלו אתה יכול למצוא כאן באתר.

__________________
הבלוג שלי
חזרה לתחילת העמוד הצג את כרטיס החבר של inHaze חפש הודעות אחרות של inHaze
 
ytyt02
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 12 June 2005
משתמש: מנותק/ת
הודעות: 12
נשלח בתאריך: 15 September 2010 בשעה 18:51 | IP רשוּם
ציטוט ytyt02
ואם אני רוצה בין רחוב לרחוב אז אני צריך לעשות גרף ענקי?כך עובד GPS?
חזרה לתחילת העמוד הצג את כרטיס החבר של ytyt02 חפש הודעות אחרות של ytyt02
 
11010010110
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת
הודעות: 2621
נשלח בתאריך: 17 September 2010 בשעה 14:07 | IP רשוּם
ציטוט 11010010110
ניתן לחלק את הבעיה לכמה תת בעיות

1. עיר 1 - עיר 2

2. רחוב עיר 1 - תחנה מרכזית עיר 1

3. תחנה מרכזית עיר 2 - רחוב עיר 2

אתה מוותר כך אל פתרונות קצרים יותר מסויימים אבל מפשט את

הפיתרון הכללי
חזרה לתחילת העמוד הצג את כרטיס החבר של 11010010110 חפש הודעות אחרות של 11010010110
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה