Milion dolarów dla tego, kto wymyśli rozwiązanie!!!
...nawet najszybsze komputery na świecie miałyby nie lada problem z zaplanowaniem trasy. Nawet jeśli między każdą parą miast istniałoby tylko jedno połączenie, możliwych byłoby ponad 400 kwadrylionów tras...
gosiaor z- #
- #
- #
- #
- #
- #
- #
- #
- 49
Komentarze (49)
najlepsze
czyli w skrocie: szukaja frajera.
Przedsiębiorstwo planuje zbudowanie sieci telefonów komórkowych z 10 tysiącami nadajników i 100 różnymi zakresami częstotliwości. Czy da się zrobić tak, żeby sąsiadujące ze sobą anteny nie nadawały na tych samych częstotliwościach?
To trochę inny problem z teorii grafów. Bardziej zbliżony do problemu kolorowani map, który został rozwiązany(co prawda przez rozważenie dużej ilości przypadków szczególnych).
http://pl.wikipedia.org/wiki/Problemy_milenijne
I pewnie kilkadziesiąt ofert pracy za tyle miesięcznie.
Przecież ten problem już został rozpracowany - udowodniono, że jest NP-trudny czyli nie ma szybszej metody która bawała by optymalną trasę. To kończy zabawę z zadaniem, można wymyślać tylko przybliżone algorytmy.