szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 paź 2017, o 15:21 
Użytkownik

Posty: 2
Lokalizacja: Poznań
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 potrzeby sposób na jakim sie wzorowałem)

\begin{tabular}{|c|c|c|}
\hline
Odwiedzone & Stos & Krawędzie \\ \hline
a & i, h, g, e, b & -  \\ \hline
b & f, e, c & ab  \\ \hline
c & h, f, e, d & bc  \\ \hline
d & - & dc  \\ \hline
e & h & ce  \\ \hline
h & i & eh  \\ \hline
i & - & hi  \\ \hline
f & - & cf  \\ \hline
g & - & ag \\ \hline
\end{tabular}

Obrazek
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 20 lis 2017, o 20:33 
Użytkownik

Posty: 1073
Lokalizacja: Lublin/Warszawa
Jest źle.
W pierwszym kroku wrzuciłeś na stos i, h, g, e, b, potem ściągnąłeś z niego b i zgubiłeś pozostałe elementy znajdujące się na stosie. W drugim wierszu stos powinien wyglądać tak: i, h, g, e, f, e, c.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 algorytm wyszukania binarnego  opolak  0
 algorytm wielomianowy - prawdopodobnie przepływy  TrzyRazyCztery  6
 Matematyka dyskretna - Algorytm  tyrla  1
 Rozszerzony algorytm Euklidesa - zadanie 7  adu  4
 Algorytm węgierski, zadania/program.  matma17  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl