מרחק (תורת הגרפים)

מרחק בגרף הוא מספר הקשתות במסלול הקצר ביותר.
קשת היא קו שמחבר בין שתי נקודות.
אם אין דרך בין הצמתים, המרחק נחשב אינסופי, כלומר אין מסלול.
בגרף ממושקל לכל קשת יש משקל. משקל הוא מספר שאומר כמה הקשת "אורכת".
מרחק בודק את סכום המשקלים ובוחר את המסלול עם הסכום הקטן ביותר.

תגובות גולשים

התגובה תפורסם באתר לאחר אישור המערכת

עדיין אין תגובות. היה הראשון להגיב!