Pagini recente » Algoritmiada 2010 - Runda Finală, Poze | Diferente pentru schimbare-borland/ghid/sursa intre reviziile 9 si 6 | Diferente pentru blog/meet-in-the-middle intre reviziile 46 si 47 | Diferente pentru utilizator/hurjui12alexandru intre reviziile 19 si 20 | Diferente pentru blog/meet-in-the-middle intre reviziile 111 si 112
Nu exista diferente intre titluri.
Diferente intre continut:
!blog/meet-in-the-middle?12fig26.gif!
image from http://goo.gl/6zne3
'img source':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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
