PICT0017

PICT0017



3. Wygenerować N^50 grafów skierowanych o n wierzchołkach i m^0.6*n*n krawędziach za pomocą grafgen. Przyjąć 1 za wierzchołek źródłowy. Przeszukiwać te grafy algorytmem bfsjss. Zbadać w funkcji n od 1 do 100: a) złożoność oczekiwaną A przeszukiwania osiągniętego podgrafu (operacja dominująca - operacje na kolejce); b) wartość oczekiwana liczby przetworzonych wierzchołków. Sporządzić 2 wykresy. Wyjaśnić ich przebieg w oparciu o teorię. Czy złożoność zależy od charakteru danych? Wnioski.


Wyszukiwarka

Podobne podstrony:
PICT0017a 5. Wygenerować N=50 grafów skierowanych o n wierzchołkach i m=0.8*n*n krawędziach za pomoc
DSC00459 (2) Rozdział 8 wierzchni zdania za pomocą różnych przypadków: Jan (agens [czyli wykonawca
r 50 Rozdział 5 % wykres zespolnych sem za pomocą compass subplot(2,1,2) ; compass(E3 f, b— ) ; tit
skanuj0021 (198) 50 mocą Szatan skusił Ewę i za jego przyczyną wyszliśmy na zewnątrz, zaczęliśmy życ
img168 16812. Metody grafowe Rys. 12.3. Przebieg generacji sceny I z rys. 12.1 za pomocą ekspansywne
img204 204 D4. Wybrane pojęcia teorii języków drzewowych i grafowych Na przykład, krawędzie typu: „z
produkty?rmentacyjne0020 za pomocą płytowego wymiennika cieplnego do temp. około 70°C i tę temperatu
Ewa Dryzek Badania warstwy wierzchniej w aluminium i stopach aluminium za pomocą anihilacji poz
produkty?rmentacyjne0020 za pomocą płytowego wymiennika cieplnego do temp. około 70°C i tę temperatu
zostanie wychwycony za pomocą grzebienia w postaci prześwitu na krawędzi wzorca, rysunek nr 4. Rys.
MDiL 22 maja 2013 Zadanie 1. Narysuj graf, który ma 5 wierzchołków i 8 krawędzi (a)   &nbs
MDiL 22 maja 2013 Zadanie 1. Narysuj graf, który ma 5 wierzchołków i 8 krawędzi (a)   &nbs

więcej podobnych podstron