Koduję programik wykorzystujący hordę mrówek [diabel] do optymalizacji trasy, zastanawiam się, w jakiej strukturze zapamiętywać drogę pokonaną przez daną mrówkę? Muszę znać drogę wykonaną przez każdą z mrówek, by później po niej wrócić do mrowiska od źródła pokarmu.
O czym poczytać?
0
0
Wydaje mnie się, że dla pojedyńczej mrówki odpowiedni będzie stos - ostatni wszedł, pierwszy wyszedł (LIFO). Czyli po .NET-owemu Stack.
0
Załóż sobie punty "kontrolne" na każdej ze ścieżek. W ten sposób otrzymasz niepowtarzalny łańcuch kolejności zdobywania poszczególnych punktów.
A potem zapisuj je na stosie ... tak jak Marcin.Miga napisał.
Czyżby algorytm mrówkowy i "problem komiwojażera"? ;)
0
Dzięki za propozycje, i tak, temat: optymalizacja drogi z wykorzystaniem algorytmu mrówkowego.
0
Możesz też zainteresować się klasą LinkedList<T>