זמני ריצה- שאלה כללית
by eladbend - Tuesday, 2 June 2009 13:24:45
רק רוצה לוודא שאלה זמני הריצה של אלגוריתמים שדברנו עליהם בכיתה
Prim --> E logV
Kruskal --> ElogE
DIjaksta --> E log V
BF --> VE
לגביי הבאים- אני אשמח לזמני הריצה- כי אני לא בטוח לגביהם בכלל-
1. למצוא אם קיים מסלול/מעגל אויילר בגרף
2. למצוא את מסלול אויילר בגרף
3.למצוא אם קיים מסלול/מעגל המילטוני בגרף
4.למצוא את המסלול ההמילטוני
תודה מראש
Prim --> E logV
Kruskal --> ElogE
DIjaksta --> E log V
BF --> VE
לגביי הבאים- אני אשמח לזמני הריצה- כי אני לא בטוח לגביהם בכלל-
1. למצוא אם קיים מסלול/מעגל אויילר בגרף
2. למצוא את מסלול אויילר בגרף
3.למצוא אם קיים מסלול/מעגל המילטוני בגרף
4.למצוא את המסלול ההמילטוני
תודה מראש