Witam,
Szukam nazw w miarę prostych algorytmów, którymi można rozwiązać ten problem.
Brutalny, zachłanny oraz dziel-i-zwyciężaj odpadają.
Podkreślam, chodzi mi o same nazwy, nie o implementacje ;)
Algorytm genetyczny
Rincewind, wszystko to o czym mówisz jest mi wiadome, jednak algorytmy aproksymacyjne czy heurystyczne też dopuszczam :)
Hmm, Zie, genetyczny raczej do kategorii "łatwych" niestety nie należy ;/
Standardowe algorytmy aproksymacyjne takie jak mrówkowy, symulowane wyżarzanie (od pierwszych prac Metropolisa już prawie 60 lat mineło), czy genetyczny są dobrze opisane w rozwiązywaniu tego problemu. Nie przerażaj się opisami tych algorytmów, po paru próbach okazuje się, że można je zaimplementować całkiem łatwo i elegancko.
Mrówki trywialne nie są, ale algorytm genetyczny już tak ;]
Dobra, to w takim razie może poszukam więcej info o genetycznym :) Bo do tej pory spotykałam się z tekstami w stylu 'jest strasznie trudny i wymagający' ;p