זמני ריצה- שאלה כללית
by eladbend - Tuesday, 2 June 2009 13:24:45
רק רוצה לוודא שאלה זמני הריצה של אלגוריתמים שדברנו עליהם בכיתה

Prim --> E logV
Kruskal --> ElogE
DIjaksta --> E log V
BF --> VE


לגביי הבאים- אני אשמח לזמני הריצה- כי אני לא בטוח לגביהם בכלל-

1. למצוא אם קיים מסלול/מעגל אויילר בגרף

2. למצוא את מסלול אויילר בגרף

3.למצוא אם קיים מסלול/מעגל המילטוני בגרף

4.למצוא את המסלול ההמילטוני

תודה מראש