Skip to content

LeafGreenRemake/Distributed-Algorithms-Hebrew-explanations

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 מופיעים בהתחלה ולא לפי סדר החומר.