From 2b0ea3a5e6b2aefeaf6ca3b0077b4d4953cea408 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Tue, 6 Nov 2012 15:10:23 +0100 Subject: ... --- README | 5 +++++ 1 file changed, 5 insertions(+) (limited to 'README') diff --git a/README b/README index 192d9ca..62de72f 100644 --- a/README +++ b/README @@ -10,3 +10,8 @@ is possible to use because the elements values are bounded within the priority queue's capacity. However this implemention achived 𝓞(n³) by not using a priority queue. + +Edmonds and Karp, and ndependently Tomizawa, has also +reduced the time complexity to 𝓞(n³), but I do not +known how. + -- cgit v1.2.3-70-g09d2