badopy 2.2

 0    10 schede    adriannagutowska
Scarica mp3 Stampa Gioca Testa il tuo livello
 
Domanda język polski Risposta język polski
71. Podaj przykład zastosowania algorytmu wyznaczania drzewa ekonomicznego.
inizia ad imparare
Budowa sieci dróg łączących miasta, budowa sieci połączeń miedzy komputerami
72. Wymień znane ci algorytmy wyznaczania najtańszego karkasu grafu.
inizia ad imparare
Algorytm Prima i Algorytm Kruskala
73. Co to jest długość drogi łączącej wybrane wierzchołki w grafie?
inizia ad imparare
Ilość gałęzi wchodzących w skład tej drogi
74. Co to jest maksymalny dendryt dróg najkrótszych w grafie?
inizia ad imparare
Spójny digrafi unigraf bez pętli, mający jeden wierzchołek zwany wierzchołkiem dendrytu (bez poprzedników) i pozostałe wierzchołki mające po jednym następniku. Drogi do początku dendrytu do poszczególnych wierzchołków są drogami najkrótszymi
75. Co to jest maksymalny dendryt dróg najdłuższych w grafie?
inizia ad imparare
Spójny digrafi unigraf bez pętli, mający jeden wierzchołek zwany wierzchołkiem dendrytu (bez poprzedników) i pozostałe wierzchołki mające po jednym następniku. Drogi do początku dendrytu do poszczególnych wierzchołków są drogami najdłuższymi
76. Co decyduje o wyborze algorytmu wyznaczania dróg ekstremalnych w sieciach?
inizia ad imparare
Dane wejściowe. (skierowanie lub jego brak, cykliczność lub acykliczność w sensie dróg)
77. Wymień etapy algorytmu wyznaczania dróg ekstremalnych w sieciach acyklicznych
inizia ad imparare
- stwierdzenie cykliczności sieci - przedstawienie digrafu w postaci warstwowej - metodą programowania dynamicznego wyznaczenie wartości zmiennych decyzyjnych optymalizacyjnych długość dróg.
78. W jakich sieciach możemy stosować metodę dekompozycji przy wyznaczaniu dróg ekstremalnych w sieciach?
inizia ad imparare
W sieciach spójnych.
79. Jakim grafem powinna być opisana sieć czynnościowa w metodzie CPM/PERT?
inizia ad imparare
Unigrafem skierowanym, nie zawierającym dróg cyklicznych.
80. Co reprezentuje łuk w metodzie CPM/PERT?
inizia ad imparare
Skierowanie łuku wskazuje kierunek przebiegu czynności. (czynność konieczną do wykonania projektu)

Devi essere accedere per pubblicare un commento.