PrimTrack

PrimTrack 0.2

PrimTrack הוא יישום קצר (קידוד הקצר = binge ב 12 שעות או פחות) שפותחה לכיתת תורת הגרפים להפגין האלגוריתם של Prim. האלגוריתם של Prim, על קצה מזלג (אין חנינות לאוריילי), היא שיטה של ​​מציאת עץ פורש מינימאלי לפחות עלות על גרף משוקלל. האלגוריתם הוא למעשה די...