Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

להלן הסברים למספר בעיות בנושא אלגוריתמים מבוזרים. להלן רשימת הנושאים;

  • מהם אלגוריתמים מבוזרים
  • אלגוריתמים לצביעה: 2-צביעה במסלול, צביעת עצים מכוונים ולא מכוונים, הקטנת מספר צבעים
  • הצורה הקנונית של אלגוריתם ב-Local
  • קבוצה בלתי תלויה מקסימלית
  • קבוצה דומיננטית
  • פירוק רשתות
  • בעיות גלובאליות
  • מציאת מרחק משורש לשאר הצמתים
  • מציאת כלל המרחקים בגרף
  • חישוב קוטר
  • סיבוכיות תקשורת
  • בעיית set distjointness
  • עץ פורש מינימלי
  • מציאת שידוך מקסימלי
  • הערה: הקבצים מסודרים לפי סדר אלפביתי, לכן פרקים 10, 11, 12, 13, 14 מופיעים בהתחלה ולא לפי סדר החומר.