przeszukiwanie grafów
warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.
pon., 01/17/2011 - 01:39 — kubica
-
Dany jest graf nieskierowany, którego wierzchołki są ponumerowane od 0 do \(n-1\).
Napisz procedurę \(\mathtt{path}: \mathtt{graph} \to \mathtt{int}\), która wyznacza długość (liczoną liczbą krawędzi) najdłuższej ścieżki w tym grafie, na której numery wierzchołków tworzą ciąg rosnący.
- [II OI, zadanie Klub Prawoskrętnych Kierowców, PCh]
Mamy dany układ ulic, leżących na prostokątnej siatce \(m \times n\).
Ulice są jedno- lub dwukierunkowe.
