المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Augmenting Path |
 1549
 06:07 مساءً
date: 4-5-2022 |
Author : Ford, L. R. and Fulkerson, D. R 
Book or Source : Flows in Networks. Princeton, NJ: Princeton University Press, 1962. 
Page and Part : ...|
Read More
Date: 27-7-2016
1886
Date: 7-4-2022
2565
Date: 18-3-2022
2097
|
A path constructed by repeatedly finding a path of positive capacity from a source to a sink and then adding it to the flow (Skiena 1990, p. 237).
An augmenting path for a matching 
is a path with an odd number of edges 
, 
, ..., 
such that 
and 
. The symmetric difference of 
with 
yields a matching having one more edge than 
. Augmenting paths are used in the blossom algorithm and Hungarian maximum matching algorithm for finding graph maximum matchings.
Ford, L. R. and Fulkerson, D. R. Flows in Networks. Princeton, NJ: Princeton University Press, 1962.
Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.
|
|
|
|
دراسة: حفنة من الجوز يوميا تحميك من سرطان القولون
|
|
|
|
|
|
|
تنشيط أول مفاعل ملح منصهر يستعمل الثوريوم في العالم.. سباق "الأرنب والسلحفاة"
|
|
|
|
|
|
|
لتعزيز التواصل مع الزائرات الأجنبيات : العتبة العلويّة المقدّسة تُطلق دورة لتعليم اللغة الإنجليزية لخادمات القسم النسويّ
|
|
|
