المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Mincut |
 1306
 03:52 مساءً
date: 12-4-2022 |
Author : Stoer, M. and Wagner, F 
Book or Source : "A Simple Min Cut Algorithm." Algorithms--ESA 94, LNCS 855 
Page and Part : 141-147|
Read More
Date: 26-4-2022
1528
Date: 29-4-2022
2079
Date: 8-3-2022
1351
|
Let 
be a (not necessarily simple) undirected edge-weighted graph with nonnegative weights. A cut 
of 
is any nontrivial subset of 
, and the weight of the cut is the sum of weights of edges crossing the cut. A mincut is then defined as a cut of 
of minimum weight. The problem is polynomial time solvable as a series of network flow problems or using the algorithm of Stoer and Wagner (1994).
Stoer, M. and Wagner, F. "A Simple Min Cut Algorithm." Algorithms--ESA '94, LNCS 855, 141-147, 1994.
|
|
|
|
مخاطر عدم علاج ارتفاع ضغط الدم
|
|
|
|
|
|
|
اختراق جديد في علاج سرطان البروستات العدواني
|
|
|
|
|
|
|
مدرسة دار العلم.. صرح علميّ متميز في كربلاء لنشر علوم أهل البيت (عليهم السلام)
|
|
|
