Pagini recente » Diferente pentru monthly-2014/runda-1/solutii intre reviziile 4 si 15 | Diferente pentru algoritmiada-2022/runda-1/solutii/twinperms intre reviziile 2 si 6 | Diferente pentru algoritmiada-2018/runda-preoji/clasament intre reviziile 8 si 9 | Diferente pentru algoritmiada-2018/runda-preoji/clasament intre reviziile 6 si 7 | Diferente pentru blog/meet-in-the-middle intre reviziile 110 si 111
Nu exista diferente intre titluri.
Diferente intre continut:
!blog/meet-in-the-middle?12fig26.gif!
image from http://goo.gl/6zne3
The breadth first search algorithm is a standard approach for this problem. If the distance between two nodes is $k$ and the average degree in the network is $p$ BFS explores $O(p^k^)$ nodes.
A better solution starts from both nodes and sees when the two search spaces meet. This reduces the number of states explored to $O(p^k/2^)$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
