Test: TssT

Ucz się szybciej

Testy Fiszki Notatki

Zaloguj

Strona 33

TssT

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

większa od etykiety wierzchołka cechowanego i mniejsza 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

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

większa od etykiety wierzchołka cechowanego i większa od grubości łącza pomiędzy nimi

większa od etykiety wierzchołka cechowanego i mniejsza od grubości łącza pomiędzy nimi

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

Pytanie 260

Aby znaleźć parę ścieżek rozłącznych trzeba znaleźć:

ścieżkę najkrótszą oraz jej przeplot

ścieżkę i przeplot

ścieżkę i ścieżkę nie korzystającą z łączy pierwszej

ścieżkę najkrótszą oraz jej najkrótszy przeplot

Pytanie 261

Przy znajdowaniu ścieżek rozłącznych należy iteracyjnie znajdować:

najtańszy przeplot algorytmem, poprawiania etykiet

dowolny przeplot algorytmem, poprawiania etykiet

dowolny przeplot, algorytmem Dijkstry

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ę:

najkrótszy przeplot ścieżki pierwszej

najkrótszą ścieżkę rozłączną z pierwszą

dowolny przeplot ścieżki pierwszej

dowolną ś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:

nd+m

n+md

nm+nd

n+m+d

Pytanie 264

Przy wyszukiwaniu N rozłącznych, sumarycznie najkrótszych ścieżek, przeplot znajdujemy: