matematykaszkolna.pl
Czas znalezienia optymalnej trasy Superkomputer : Chodzi mi o to jak mogę obliczyć czas znalezienia najkrótszej trasy przez całą Polskę dysponując superkomputerem wykonującym 1 biliard operacji na sekundę i przechodząc przez każde województwo dokładnie raz. Podam gotowe wyniki książkowe natomiast jak to sprawdzić. Jak policzyć? Mamy 16 województw, czas znalezienia najkrótszej trasy przez nie wszystkie wynosi 0.0002s dla 25 województw, czas znalezienia najkrótszej trasy przez nie wszystkie wynosi 20lat, a dla 49 województw czas wynosi 4*10. Początek i koniec to Warszawa.
17 lut 18:56
. : Zacznijmy od tego − co oznacza 'przez całą Polske'?
17 lut 19:06
ABC: następny leń ... wpisz sobie w google "problem komiwojażera" i wyskoczą ci algorytmy , nikt za ciebie ich nie będzie studiował
17 lut 19:22
Superkomputer : @.: to oznacza przez całą Polskę czyli przez wszystkie województwa jakie masz. @ABC dzięki za cenną radę
17 lut 19:26