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