בעיית חציית הגשר בJAVA

[vrotem]

בעיית חציית הגשר בJAVA

היי,

קיבלנו את הבעייה הבאה שיש לפתור ע"י כתיבת תוכנית בשפת JAVA שתמצא פיתרון בעזרת DFS ו-BFS:

4 מטיילים צריכים לעבור מהנרה צרה וחשוכה.
אפשר לעבור את המנהרה לבד או בזוג ובעזרת פנס דולק.
ברשות המטיילים פנס אחד ובו סוללה המספיקה ל12 שעות בלבד
קצב ההליכה של המטיילים שונה וכאשר הולכים בזוג , המהיר צריך להתאים את עצמו לקצב של האיטי.

מטייל א עובר את המנהרה בשעה
מטייל ב עובר את המנהרה בשעתיים
מטייל ג עובר את המנהרה בארבע שעות
מטייל ד עובר את המנהרה בחמש שעות

האם אפשר לקבל עזרה בנושא?
תודה לכולם

 

[BravoMan]

בוודאי שאפשר לקבל עזרה, אם תסביר לנו

איזו עזרה בדיוק אתה צריך.
היכן אתה מתקשה?

על פניו, כדי לעבוד עם DFS ו-BFS הדבר הראשון שאתה צריך זה לסדר את המטיילים בגרף, שמיוצג ע"י עץ.

 

[vrotem]

גרפים

היי,
אוקי, למה הכוונה לסדר את המטיילים בגרף?
האם קיים כבר מימוש בJAVA לזה שאפשר להשתמש בו במקום לכתוב הכל מחדש?

 

[nocgod]

בג'אווה עצמה אין מימוש לגראף (לא שידוע לי)

אבל ישנם מימושים קוד פתוח חופשיים באינטרנט בסגנון JGraphT ו JUNG.
לפני שאתה קופץ לממש דברים, תנסה להבין איך אתה פותר את זה על הדף מבחינה אלגוריתמית, תנסה להבין איזה אלגוריתמים אתה צריך להשתמש.

בכל מקרה מימוש של גראף או האלגוריתמים בג'אווה הם לא מסובכים ואפשר לעשות את זה בזריז גם בלי ספריות צד שלישי.

מבחינת הסידור כנראה הכוונה היא תשליך את הבעיה שלך על עולם הגראפים. תבין מה כל פרמטר של הבעייה מייצג בעולם הגראפים.