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
  כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה. Sharpy  20.05.18 17:27 2

       
Bar  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
23924 הודעות, 7 פידבק, 14 נקודות
   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.


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



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

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

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



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