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