Bellisima Muchacha (Programowanie dynamiczne)
Zadanie z zakresu matematyki wyższej, której dział określany jest mianem metod optymalizacyjnych. Wśród licznych połączeń lotniczych łączących różne miasta w Ameryce Środkowej należy wybrać takie połączenie z przesiadkami pomiędzy dwoma konkretnymi miastami (nie ma połączenia bezpośredniego), aby koszt jego był jak najniższy. Zadanie rozwiązane jest tak przystępnie, że zrozumieją je bez trudu uczniowie gimnazjum, i to nawet ci z pierwszej klasy. |