שיכון גרפים במישור

By: אלק וינשטיין
Published in: 203.4595
SDGs : SDG 09  |  Units: Social Sciences  | Time: 2021/2022 Second Semester |  Link
Description: 1. מבוא: גרפים מישוריים, מכשולים למישוריות, משפט קוראטובסקי,אלגוריתמים נאיביים.2. חיפוש בעומק ואלגוריתם של הופקרופט וטרג ‘ן.3. מספור-st ואלגוריתמים מבוססים עליו.4. עצי-PQ ושימושיהם.5. עצי טרמו ושימושיהם.6. ניתוח השוואתי של אלגוריתמי שיכון.