נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: אלגוריתמים

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
ניר
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 18 April 2008 בשעה 00:26 | IP רשוּם
ציטוט ניר

מישהו יכול לעזור בשאלה :

נתון גרף G לא מכוון וממושקל. תכנן אלגוריתם שמוצא חורשה פורשת מינימאלית – תת גרף T שסכום משקלי קשתותיו הוא הקטן ביותר כך ששני צמתים שהיו קשירים ב-G יהיו קשירים גם ב-T.

 

תודה רבה

חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
איתמר
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 11 May 2008 בשעה 09:38 | IP רשוּם
ציטוט איתמר

ניר,

אם מצאת את התשובה בדרך אחרת, אנא שתף.

בתודה מראש,

איתמר

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 15 May 2008 בשעה 17:27 | IP רשוּם
ציטוט אורח

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

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה