Podcast
Questions and Answers
Co znajduje się w podstrukturze optymalnego rozwiązania problemu dotyczącego znalezienia najszybszej drogi do stacji S1, j?
Co znajduje się w podstrukturze optymalnego rozwiązania problemu dotyczącego znalezienia najszybszej drogi do stacji S1, j?
- Struktura rozwiązania optymalnego.
- Optymalne rozwiązanie podproblemów: znajdowania najszybszej drogi do S1, j - 1 lub S2, j – 1. (correct)
- Obliczanie wartości optymalnego rozwiązania w terminach optymalnego rozwiązania podproblemów.
- Definicja funkcji rekurencyjnej.
Jakie są definicje w kontekście rozwiązania rekurencyjnego?
Jakie są definicje w kontekście rozwiązania rekurencyjnego?
- Przypadek bazowy i ogólny przypadek. (correct)
- Obliczanie optymalnego rozwiązania w terminach optymalnego rozwiązania podproblemów.
- f* : najszybszy czas przejścia.
- fi [j] : najszybszy czas od punktu startowego do stacji Si,j.
Jakie wartości zależą od f1 [j – 1] oraz f2 [j - 1] w obliczaniu optymalnego rozwiązania?
Jakie wartości zależą od f1 [j – 1] oraz f2 [j - 1] w obliczaniu optymalnego rozwiązania?
- fi [j] = min(f1 [j - 1] + a1,j ,f2 [j -1] + t2,j-1 + a1,j) (correct)
- f* = min (f1 [n] + x1 , f2 [n] + x2 )
- f1 [j] = min(f1 [j - 1] + a1,j ,f2 [j -1] + t2,j-1 + a1,j)
- f2 [j] = min(f2 [j - 1] + a2,j ,f1 [j -1] + t 1,j-1 + a2,j)
Jakie informacje zawarte są w strukturze rozwiązania optymalnego?
Jakie informacje zawarte są w strukturze rozwiązania optymalnego?
Jakie są możliwe sposoby przejścia z punktu startowego do stacji S1, j w strukturze rozwiązania optymalnego?
Jakie są możliwe sposoby przejścia z punktu startowego do stacji S1, j w strukturze rozwiązania optymalnego?
Które zdanie najlepiej opisuje strukturę rozwiązania optymalnego?
Które zdanie najlepiej opisuje strukturę rozwiązania optymalnego?
Jakie wartości są zawarte w definicji f* w kontekście rozwiązania rekurencyjnego?
Jakie wartości są zawarte w definicji f* w kontekście rozwiązania rekurencyjnego?
Co zawiera rozwiązanie rekurencyjne w przypadku bazowym (j = 1)?
Co zawiera rozwiązanie rekurencyjne w przypadku bazowym (j = 1)?
W jaki sposób można obliczyć wartości fi[j] zależne od wartości f1[j – 1] oraz f2[j - 1]?
W jaki sposób można obliczyć wartości fi[j] zależne od wartości f1[j – 1] oraz f2[j - 1]?
Co określa własność optymalnej podstruktury w kontekście problemu znajdowania najszybszej drogi do stacji S1, j?
Co określa własność optymalnej podstruktury w kontekście problemu znajdowania najszybszej drogi do stacji S1, j?
Co to jest f* w kontekście rozwiązania rekurencyjnego?
Co to jest f* w kontekście rozwiązania rekurencyjnego?
Co zawiera definicja f2 [j] w kontekście rozwiązania rekurencyjnego?
Co zawiera definicja f2 [j] w kontekście rozwiązania rekurencyjnego?
Co określa własność optymalnej podstruktury w kontekście problemu znajdowania najszybszej drogi do stacji S1, j?
Co określa własność optymalnej podstruktury w kontekście problemu znajdowania najszybszej drogi do stacji S1, j?
Jakie są definicje f1 [j] oraz f2 [j] w kontekście rozwiązania rekurencyjnego?
Jakie są definicje f1 [j] oraz f2 [j] w kontekście rozwiązania rekurencyjnego?
Jakie są możliwe sposoby przejścia z punktu startowego do stacji S1, j w strukturze rozwiązania optymalnego?
Jakie są możliwe sposoby przejścia z punktu startowego do stacji S1, j w strukturze rozwiązania optymalnego?
