ABA


"אלגוריתמים - איך משחזרים גרף G כאשר נתונות סריקות ה BFD ו DFS?"
גירסת הדפסה        
קבוצות דיון לימודים, מדע ותרבות נושא #21619 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 21619
shau78
חבר מתאריך 12.3.17
2 הודעות
   16:49   17.05.18   
אל הפורום  
  אלגוריתמים - איך משחזרים גרף G כאשר נתונות סריקות ה BFD ו DFS?  
 
   איך אני בונה/משחזר את הגרף המכוון (G=(V,E כאשר נתונות הסריקות:
BFS: 1 2 3 4 5 6 7
DFS: 1 2 4 7 3 6 5
?
תודה לעוזרים :)


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא חושב שאפשר Bar  19.05.18 18:12 1
     מסכים עם בר, Simple  23.05.18 15:55 3
  כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה. Sharpy  20.05.18 17:27 2

       
Bar  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
23945 הודעות, 7 פידבק
   18:12   19.05.18   
אל הפורום  
  1. לא חושב שאפשר  
בתגובה להודעה מספר 0
 
   הרי כל אחד מ2 האלגוריתמים מפסיקים אחרי שהם נגעו בכל הקודקודים, ככה שיכול להיות שיש קשתות שלא תשחזר.

אני חושב שאם מדובר בגרף שהוא עץ אז אולי אפשר.

נשלח ע"י הסלולרי


He who makes a beast out of himself,
gets rid of the pain of being a man.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Simple  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 28.1.06
18365 הודעות, 22 פידבק
   15:55   23.05.18   
אל הפורום  
  3. מסכים עם בר,  
בתגובה להודעה מספר 1
 
   אני מניח שאפשר אבל לא בזמן סביר,מה גם שזה טפשי כי הזמן ריצה שלהם הוא כמו הזמן שיקח לך לקחת את כל הקודקודים ולהעתיק אותם ואת כל הקשתות ולהעתיק אותם.
אם הכוונה למשהו אחר אשמח אם תפרט קצת יותר כדי שנוכל לעזור לך


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Sharpy 
חבר מתאריך 22.9.04
444 הודעות, 1 פידבק
   17:27   20.05.18   
אל הפורום  
  2. כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה.  
בתגובה להודעה מספר 0
 
  



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net