aisde lab 5

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:

usuwa krawędzie odrzucone aż zostanie odpowiednie drzewo

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

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

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

Pytanie 2

Algorytm Kruskala:

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

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

Pytanie 3

Algorytm Floyda:

czy wagi NIE moga byc ujemne

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

Pytanie 4

Algorytm Kruskala:

ma złożoność obliczeniową zależną od liczby krawędzi grafu

Algorytm polega na usuwaniu z grafu krawędzi o najwyższej wadze tak długo, aż zostanie drzewo rozpinające

Przed dodaniem każdej krawędzi wymaga sprawdzenia, czy nie powstanie cykl

konsekwentnie dodaje krawędzie do jednego drzewa, aż stanie się ono drzewem rozpinającym

Pytanie 5

Algorytm Floyda w stosunku do DIjkstry

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

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

może znajdować długości cykli

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

Pytanie 6

Algorytm Dijkstry nie nadaje sie do szukania najkrotszych sciezek:

w grafach zawierajacych cykle

w grafach planarnych

w grafach skierowanych

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+