ما هو مسار الحد الأدنى في الرسم البياني؟

Question

في نظرية الرسم البياني، ما هو الفرق بين المسافة الحد الأدنى (والتي وجدت خوارزمية ديكسترا)، والحد الأدنى من المسار (التي لست متأكدا ما هو عليه)؟

Answer 1

ومسار الحد الأدنى هو مجموعة من الحواف التي عندما اجتاز غطاء أقل قدر من المسافة بين اثنين من الحواف. المسافة الحد الأدنى هو مجموع المسافة بين حواف مسار الحد الأدنى.

Answer 2

والمسافة العددية. رقم. المسار هو قائمة من أزواج قمة / حافة؟

Answer 3

وبعد الحد الأدنى = أقل مجموع الأوزان الحافة. مسار الحد الأدنى = أقل الحواف.

وبمعنى // انها مسار أقصر أن يطير من فانكوفر الى تورونتو ثم Winipeg على الرغم من انها أقصر مسافة للطيران من فانكوفر الى كالجاري الى ريجينا ثم لWinipeg.

وتحرير: فليب أن حوالي ما أعتقد.

Answer 4

وأنا لست متأكدا 100٪، ولكن هذا يبدو وكأنه مسار الحد الأدنى ستكون قائمة القمم زار عند عبور الطريق مسافة الحد الأدنى من قمة الرأس A إلى B الرأس.

Answer 5

واسمحوا لي أن الإجابة على هذا السؤال ضمن نطاق شبكة مع مصدر وبالوعة. أود أن نميز بين أقصر مسار ومسار الحد الأدنى، حيث يتم تعريف مسار من قبل مجموعة من الحواف.

ومسار أقصر هو مسار من المصدر إلى إغراق لديها أقصر مسافة المقابلة. مسار الحد الأدنى يمكن أن يكون أي الطريق الذي يربط المصدر إلى بالوعة طالما

وط) أنها لا تحتوي على دورات. و

وب) إزالة أي من حواف من الطريق يعني أنه لم يعد هناك اتصال بين المصدر والحوض.

Answer 6

وبعد الحد الأدنى هو نفس الحد الأدنى من المسار.