English  

كتب الشفرة

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

الشفرة (معلومة)


إجراءات بلمان - فورد(قائمة الحواف، قائمة القمم، مصدر القمة): // هذا التطبيق يأخذ في الرسم البياني، كما هو ممثل قوائم القمم والحواف، ويملى مسافة صفين. // الخطوة 1: بداية البيان: لكل قمة ق: إذا القمة هي المصدر فإن المسافة(ق) = 0 وإلا فالمسافة(ق) = مالانهاية مع السلف = معدوم // الخطوة 2: تمديد الحواف مراراً لكل ر من 1 إلى حجم (القمم - 1): لكل حافة (ق، ع) مع الوزن (و) في الحواف : إذا المسافة[ع] + و <المسافة[ق]: المسافة [ق] = المسافة [ع] + و // الخطوة 3: التحقق من وجود دورات سلبية: لكل حافة (ق، ع) مع حواف ث الوزن في: إذا المسافة[ع] + و <المسافة[ق]: خطأ "الرسم البياني يحتوي على دورات سلبية"

المصدر: wikipedia.org