diff --git a/docs/content.rst b/docs/content.rst index f09884e..354edf3 100644 --- a/docs/content.rst +++ b/docs/content.rst @@ -102,7 +102,7 @@ shortest cycle undirected :math:`O(|V|\cdot|E|)` breath-first sear minimum weight cycle directed :math:`O(|V|\cdot |E|)` `Bellman-Ford `_ `bellman_ford `__ minimum mean cycle directed :math:`O(|V|\cdot |E|)` `Karp `_ `min_mean_cycle `__ Eulerian cycle both :math:`O(|V|+|E|)` `Greedy `_ `eulerian_tour `__ -Hamiltonian cycle complete :math:`O(n^2 2^n)` `Held-Karp https://en.wikipedia.org/wiki/Held%E2%80%93Karp_algorithm` `hamiltonian_cycle `__ +Hamiltonian cycle complete :math:`O(n^2 2^n)` `Held-Karp `_ `hamiltonian_cycle `__ Iterated function cycle outdeg=1 :math:`O(|V|)` `Floyd's tortoise and hare `_ `tortoise_hare `__ =========================== ========== ======================= ============================================================================== =============== @@ -119,7 +119,7 @@ unweighted graph :math:`O(|E|)` `breadth-first search `__ {0,1} weighted graph :math:`O(|E|)` `Dijkstra with a deque `_ `graph01 `__ non negative weighted graph :math:`O(|E| \log |V|)` `Dijkstra `_ `dijkstra `__ -with lower bound on distance :math:`O(|E| \log |V|)` `A* `_ `a_star `__ +with lower bound on distance :math:`O(|E| \log |V|)` `A* `_ `a_star `__ arbitrary weighted graph :math:`O(|E| \cdot |V|)` `Bellman-Ford`_ `bellman_ford `__ all source destination pairs :math:`O(|V|^3)` `Floyd-Warshall `_ `floyd_warshall `__ ============================ ======================== ============================================================================== ===============