זוהי הפקודה dijkstra שניתן להפעיל בספק האירוח החינמי של OnWorks באמצעות אחת מתחנות העבודה המקוונות המרובות שלנו, כגון Ubuntu Online, Fedora Online, אמולטור מקוון של Windows או אמולטור מקוון של MAC OS
תָכְנִית:
שֵׁם
dijkstra - מסנן מרחק מקור יחיד
תַקצִיר
דייקסטרה [ -adp? ] [ צומת מקור פילה ]
תיאור
דייקסטרה קורא זרם של גרפים ועבור כל אחד מחשב את המרחק של כל צומת ממנו
צומת מקור. אורך הקצה ניתן ב- לן תכונה, וברירת המחדל היא 1. ה Dist
התכונה של כל צומת מוגדרת למרחק שלו מ צומת מקור. אם -p נעשה שימוש בדגל,
מה היא קודם תכונה של כל צומת שניתן להגיע ממנו צומת מקור מוגדר לשם של
הצומת הקודם בנתיב הקצר ביותר. תכונת הגרף maxdist מוגדר למקסימום Dist
מכל הצמתים בגרף.
אם -d נעשה שימוש בדגל, הגרף מטופל בכיוון ורק קצוות קדימה משמשים.
כברירת מחדל, אם הגרף מנותק, ה- Dist תכונה של צמתים שלא ניתן להגיע אליהם
צומת מקור נותרו ללא נגיעה, ו maxdist מוגדר למקסימום של כל ערך קודם ו
המרחק הגדול ביותר שנרשם בריצה זו. מצד שני, אם ה -a נעשה שימוש בדגל, ה
Dist לתכונה של צומת בלתי ניתן להשגה מוקצה ערך גדול מאוד, ו maxdist רשום
המרחק המרבי שנמצא ברכיב המכיל צומת מקור.
כל מספר צומת מקור פילה ניתן לתת זוגות. אם האחרון פילה חסר, סטדין is
בשימוש. כל הפלט נכתב ל stdout.
ביישום טיפוסי, Dist ו maxdist יכול להניע חישוב במורד הזרם של צבע או
תכונה אחרת כלשהי.
השתמש ב-dijkstra באופן מקוון באמצעות שירותי onworks.net
