[Dede18]

Cześć, czy mógłby ktoś podrzucić jakieś wskazówki dotyczące znalezienia najkrótszej drogi, z punktu A, do punktu B, ale pomiędzy wieloma punktami (jadąc z punktu A, do punktu B, musi dojechać również do innych punktów, lub prościej - odwiedzić określone punkty, najkrótszą drogą)? Czytałem na temat algorytmu Dijkstry, ale on nie rozwiązuje tego problemu.
Dziękuję.

#programowanie #naukaprogramowania #cpp

[wnocy]

@Dede18: przy heurystykach sądzę, że tak.

[Anlak]

@Dede18: zawsze możesz szukać rozwiązania tylko przez x minut. Cały czas sprawdzasz nowe rozwiązania algorytmem genetycznym, zapamiętujesz najlepsze znalezione rozwiązanie, po x minutach kończysz działanie algorytmu i przyjmujesz najlepsze rozwiązanie jako wynik.