Nauka
TssT
Wyświetlane są wszystkie pytania.
Pytanie 257
Poszukując w grafie najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należy wybrać wierzchołek:
nieocechowany o najmniejszej wartości etykiety
ocechowany o największej wartości etykiety
ocechowany o najmniejszej wartości etykiety
nieocechowany o największej wartości etykiety
Pytanie 258
Poszukując w grafie najgrubszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest:
mniejsza od etykiety wierzchołka cechowanego i większa od grubości łącza pomiędzy nimi
mniejsza od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi
większa od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi
większa od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi
Pytanie 259
Poszukując w grafie najkrótszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest
mniejsza od etykiety wierzchołka cechowanego i większa od grubości łącza pomiędzy nimi
mniejsza od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi
większa od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi
większa od etykiety wierzchołka cechowanego i większa od grubości łącza pomiędzy nimi
Pytanie 260
Aby znaleźć parę ścieżek rozłącznych trzeba znaleźć:
ścieżkę i przeplot
ścieżkę najkrótszą oraz jej najkrótszy przeplot
ścieżkę najkrótszą oraz jej przeplot
ścieżkę i ścieżkę nie korzystającą z łączy pierwszej
Pytanie 261
Przy znajdowaniu ścieżek rozłącznych należy iteracyjnie znajdować:
dowolny przeplot algorytmem, poprawiania etykiet
dowolny przeplot, algorytmem Dijkstry
najtańszy przeplot algorytmem, poprawiania etykiet
najtańszy przeplot, algorytmem Dijkstry
Pytanie 262
Przy znajdowaniu dwóch ścieżek rozłącznych między parą węzłów, po znalezieniu w pierwszym kroku najkrótszej ścieżki pomiędzy węzłami, w drugim kroku wyszukuje się:
dowolną ścieżkę rozłączną z pierwszą
dowolny przeplot ścieżki pierwszej
najkrótszy przeplot ścieżki pierwszej
najkrótszą ścieżkę rozłączną z pierwszą
Pytanie 263
W sformułowaniu problemu przepływu d towarów w grafie o m wierzchołkach i n krawędziach liczba ograniczeń wynosi:
n+m+d
n+md
nm+nd
nd+m
Pytanie 264
Przy wyszukiwaniu N rozłącznych, sumarycznie najkrótszych ścieżek, przeplot znajdujemy:
obie poprawne
algorytmem poprawiania etykiet
algorytmem Dijkstry
obie złe