badopy 2.2

 0    10 tarjetas    adriannagutowska
descargar mp3 imprimir jugar test de práctica
 
término język polski definición język polski
71. Podaj przykład zastosowania algorytmu wyznaczania drzewa ekonomicznego.
empezar lección
Budowa sieci dróg łączących miasta, budowa sieci połączeń miedzy komputerami
72. Wymień znane ci algorytmy wyznaczania najtańszego karkasu grafu.
empezar lección
Algorytm Prima i Algorytm Kruskala
73. Co to jest długość drogi łączącej wybrane wierzchołki w grafie?
empezar lección
Ilość gałęzi wchodzących w skład tej drogi
74. Co to jest maksymalny dendryt dróg najkrótszych w grafie?
empezar lección
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?
empezar lección
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?
empezar lección
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
empezar lección
- 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?
empezar lección
W sieciach spójnych.
79. Jakim grafem powinna być opisana sieć czynnościowa w metodzie CPM/PERT?
empezar lección
Unigrafem skierowanym, nie zawierającym dróg cyklicznych.
80. Co reprezentuje łuk w metodzie CPM/PERT?
empezar lección
Skierowanie łuku wskazuje kierunek przebiegu czynności. (czynność konieczną do wykonania projektu)

Debes iniciar sesión para poder comentar.