- עמוד הבית
- על"ה 25
כתב עת על"ה
על"ה 25 תש"ס, 2000
תוכן עניינים
להפעלת הסרטונים מומלץ להשתמש בגרסה האחרונה של adobe acrobat readerו Java בדפדפן השונה מכרום.
כתב: דודו אמזלג
תקציר: המאמר מציג בעיות בסיסיות בתורת הגרפים כמציאת מסלול המילטוני ומציאת שידוך מושלם ודן באפשרויות הפתרון שלהם באמצעות אלגוריתמים ממוחשבים וביעילותם של האלגוריתמים. במאמר מתבצעת הערכה ל'זמן הריצה' של האלגוריתם כאמד ליעילותו.
מקור: על"ה 25, תש"ס 2000
