Znaleziono 1 wynik
- 16 paź 2017, o 15:21
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Algorytm przeszukiwania w głab (DFS)
- Odpowiedzi: 1
- Odsłony: 603
Algorytm przeszukiwania w głab (DFS)
Zad. Do grafu podanym na rysunku zastosować algorytm przeszukiwania w głab (DFS). Zaczynając od wierzchołka a i rozpatrując wierzchołki w kolejności alfabetycznej. Zanotuj dla DFS stany stosu i krawędzie kolejno dodawane do drzewa. Prosiłbym o sprawdzenie mojego rozwiazania. (Mogę podać w razie potr...