AISDE LAB5

Wyświetlane są wszystkie pytania.

Przejdź na Memorizer+

W trybie nauki zyskasz:

Brak reklam

Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz

Więcej pytań na stronie testu

Wybór pytań do ponownego rozwiązania

Trzy razy bardziej pojemną historię aktywności

Wykup dostęp

Pytanie 1

Algorytm Prima:

sukcesywnie dodaje krawędzie do drzewa, aż powstanie drzewo rozpinające

usuwa krawędzie odrzucone aż zostanie odpowiednie drzewo

po dodaniu każdej krawędzi wymaga sprawdzenia czy nie powstał cykl

jego złożoność obliczeniowa zależy od ilości krawędzi

Pytanie 2

Algorytm Kruskala:

po dodaniu każdej krawędzi wymaga sprawdzenia czy nie powstał cykl

usuwa krawędzie odrzucone aż zostanie odpowiednie drzewo

sukcesywnie dodaje krawędzie do drzewa, aż powstanie drzewo rozpinające

jego złożoność obliczeniowa zależy od ilości krawędzi

Pytanie 3

Algorytm Boruvki:

tworzy drzewo Steinera

na początku dokonuje sprawdzenia czy są cykle

działa tylko dla grafów skierowanych

nie działa, gdy są cykle

Pytanie 4

Algorytm Floyda w stosunku do Dijkstry:

- może działać dla krawędzi o ujemnych wagach

- może znajdować długości cykli

- działa niezależnie od liczby krawędzi grafu

może działać nieprawidłowo dla grafu o wagach dodatnich nienaturalnych

Pytanie 5

Ogólne pytania:

gdy wszystkie wagi grafu są różne, to istnieje tylko 1 drzewo rozpinające

złożoność pamięciowa Floyda wynosi V^2

graf niepełny nieskierowany ma max V*(V-1)/2 krawędzi

macierz sąsiedztwa ma wymiar VxE, dla V-liczba wierzchołków, E-liczba krawędzi

Pytanie 6

Pytanie teoretyczne prawda/fałsz (1pkt) o Floyda

czy najlepiej implementowac na macierzy

czy algorytm po skonczeniu dzialania daje w wyniku dlugosci cykli

czy czas trwania algorytmu zalezy bardziej od wiercholkow niz krawedzi

czy wagi NIE moga byc ujemne

Pytanie 7

Algorytm Dijkstry nie nadaje sie do szukania najkrotszych sciezek

w grafach zawierajacych cykle

działać dla krawędzi o ujemnych wagach

w grafach skieowanych

w grafach planarnych

Pokaż wyniki To już koniec nauki, na następnej stronie zobaczysz swoje odpowiedzi.

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+