 | Dijkstra השביל הקצר ביותריישום תור עדיפות מהיר של אלגוריתם הנתיב הקצר ביותר של Dijkstra |
| הורד עכשיו | |
Dijkstra השביל הקצר ביותר דירוג וסיכום
פרסומת
- רישיון:
- Freeware
- שם המפרסם:
- Tolga Birdal
- אתר האינטרנט של המוציא לאור:
- http://www.tbirdal.me/
- מערכות הפעלה:
- Windows All
- גודל הקובץ:
- 25 KB
Dijkstra השביל הקצר ביותר תגים
Dijkstra השביל הקצר ביותר תיאור
יישום הנתיב הקצר ביותר של Dijkstra פותחה כדי להיות כלי בדיקה קטן המספק אלגוריתם מהיר, יעיל כדי לחשב את הנתיב הקצר ביותר ב- C #. בעצם אני עובד בעיקר על עיבוד תמונה וחזון מחשב, אני מפרסם מאמרים על פתרונות של מה יכול להיות בעיות ב עיבוד אותות, פתרון בעיות וכו 'שיפוץ תמונה משימות, רוב הזמן, דורשים כמות עצומה של חישוב. במקרים כאלה, התמונה מתפרשת בדרך כלל כגרף של פיקסלים או גרפים. בעיה אחת עשויה להיות הנתיב הקצר ביותר בגראף נתון, משוקלל, בהתחלה, הכוונה שלי לא יישום זאת. לאחר מכן, הבנתי שאף אחד לא שם יישום של אלגוריתם Dijkstra יעיל עבור C #, זה מתאים לצרכים שלי. במיוחד עבור גרף מכוון, משוקלל, קשה למצוא פתרון. עבור קוד המקור נתון (הצומת) בתרשים, האלגוריתם מוצא את הנתיב עם העלות הנמוכה ביותר (כלומר, הנתיב הקצר ביותר) בין זה קודקוד וכל אחד אחר קָדקוֹד. זה יכול לשמש גם למציאת עלויות של נתיבים קצרים יותר משקופת קודקוד יחיד ליעד יחיד, על ידי עצירת האלגוריתם פעם את הנתיב הקצר ביותר לקודקוד היעד נקבע. לדוגמה, אם הקודקודים של התרשים מייצגים עלויות נתיב קצה מייצגים מרחקים נהיגה בין זוגות של ערים המחוברות על ידי כביש ישיר, ניתן להשתמש באלגוריתם של Dijkstra כדי למצוא את התוואי הקצר ביותר בין העיר אחת לכל הערים האחרות.
Dijkstra השביל הקצר ביותר תוכנה קשורה
