Where F is the maximum flow value,

Where F is the maximum flow value, n is the number of vertices, and m is the number of edges
The problem with this algorithm, however, is that it is strongly dependent on the maximum flow value F. For example, if F=2n the algorithm may take exponential time.
Then, along came Edmonds & Karp

ผลลัพธ์ (ไทย) 1:

โดยที่ F คือ ค่าของกระแสสูงสุด n คือ จำนวนของจุดยอด และ m คือ จำนวนของขอบปัญหาของอัลกอริทึมนี้ อย่างไรก็ตาม เป็นที่เป็นอย่างยิ่งขึ้นอยู่กับค่ากระแสสูงสุดนี่ ตัวอย่างเช่น ถ้า F = 2n อัลกอริทึมอาจใช้เวลาแบบเลขชี้กำลังแล้ว ตามมา Edmonds และ Karp

ผลลัพธ์ (ไทย) 2:

ที่ไหน F คือค่าการไหลสูงสุด, n คือจำนวนของจุดและ m เป็นจำนวนขอบ
ปัญหาเกี่ยวกับขั้นตอนวิธีการนี้ก็คือว่ามันขึ้นอยู่กับค่าเอฟไหลสูงสุดตัวอย่างเช่นถ้า F = 2n ขั้นตอนวิธีการอาจใช้เวลาชี้แจง.
จากนั้นตามมาเอ็ดมันด์และคาร์พ

ผลลัพธ์ (ไทย) 3:

ที่ F เป็นค่าอัตราการไหลสูงสุด , n คือจำนวนของจุดยอด และ m เป็นจำนวนของขอบ
ปัญหาด้วยวิธีนี้ แต่นั่นมันขอขึ้นอยู่กับการไหลสูงสุดที่ค่า F . ตัวอย่างเช่น , ถ้า x = 2n ขั้นตอนวิธีจะใช้เวลาชี้แจง .
แล้ว ตามมา&เอ็ดมอนด์ คาร์ป