שאלה בגרפים ../images/Emo211.gif
אני צריך עזרה בשאלה הבאה: k הוא קבוע שלם חיובי כלשהו (לדוגמה 3), שאינו גדל יחד עם שאר הנתונים בשאלה (כגון מספר הצמתים או הקשתות). נתונים גרף מכוון G = (V, E) בייצוג רשימה מקושרת, טבלת עלויות לקשתות E, וצומת מוצא s ∈ V כלשהו. ידוע שעלות כל קשת היא מספר שלם חיובי כלשהו הלקוח מהתחום [1, k]. בהינתן צומת v ∈ V כלשהו, רוצים לדעת מהו המסלול הזול ביותר מs לv. אנא כתוב אלגוריתם יעיל לצורך כך. תודה.
אני צריך עזרה בשאלה הבאה: k הוא קבוע שלם חיובי כלשהו (לדוגמה 3), שאינו גדל יחד עם שאר הנתונים בשאלה (כגון מספר הצמתים או הקשתות). נתונים גרף מכוון G = (V, E) בייצוג רשימה מקושרת, טבלת עלויות לקשתות E, וצומת מוצא s ∈ V כלשהו. ידוע שעלות כל קשת היא מספר שלם חיובי כלשהו הלקוח מהתחום [1, k]. בהינתן צומת v ∈ V כלשהו, רוצים לדעת מהו המסלול הזול ביותר מs לv. אנא כתוב אלגוריתם יעיל לצורך כך. תודה.