מחפש רעיונות לקראת סמינר בגרפים

[DadleFish]

מחפש רעיונות לקראת סמינר בגרפים

יש למישהו רעיון טוב למשהו שלא לומדים בקורסי הליבה הרגילים, משהו לא מסובך בטירוף ולא פשוט מדי, שאפשר להעביר עליו מצגת טובה של 45 דקות ככה? איזה אלגוריתם יפה או משהו בסגנון יתקבל בברכה

 

[ה עוד אחד]

DFS ../images/Emo3.gif

 

[ה עוד אחד]

אבל ברצינות...

באמת יש כמה אלגוריתמי חיפוש נחמדים כמו *A (מבוטא: A star) או BFS כפול עם משקולות/ בלי משקולות... שיכולים למלא 45 דקות. חמודים כאלה

 

[DadleFish]

A STAR זה רעיון מעניין מאוד

אני נעול עליו בקטע של AI, ולא חשבתי בכלל על הקשר לגרפים

 

[ron369]

אולי תלך על זה של PageRank?

זה לוקח גרף מכוון וממושקל, ומחשב לך את הגוגל של הגרף

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

 

[DadleFish]

המממ... אני אבדוק. תודה על הרעיון!

 

[theguyman]

איסוף זבל

Garbage Collection הנה אפילו קושרה מתאימה. http://www.cs.technion.ac.il/~erez/courses/gc/ תוכל למצוא שם כמה דברים שיכולים לעזור לך.

 

[DadleFish]

תודה ../images/Emo13.gif