Znaleziono 1 wynik

autor: antolek
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...