Processing math: 100%

DFS

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Ćwiczenia 19: Przeszukiwanie grafów

  1. Dany jest graf nieskierowany, którego wierzchołki są ponumerowane od 0 do n1.
    Napisz procedurę path:graphint, 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.
  2. [II OI, zadanie Klub Prawoskrętnych Kierowców, PCh]
    Mamy dany układ ulic, leżących na prostokątnej siatce m×n.
    Ulice są jedno- lub dwukierunkowe.
Subskrybuje zawartość