|
Zadanie z Ligi Szarych Komórek z 5.03 1993 r. |
|
|
Należy zaprojektować sieć kolejową. Z
każdej stacji mogą wychodzić najwyżej trzy tory. Tory nie mogą się krzyżować ani
łaczyć poza stacjami. Nie moga też przechodzić nad sobą. Przejazd z jednej
dowolnej stacji do innej nie może wymagać przemieszczania się przez więcej niż
pięć stacji pośrednich.
Zadania w Lidze były punktowane - w tym przypadku -
im więcej stacji tym więcej punktów.
Najlepsze znalezione do tej pory rozwiązanie (38 stacji)
Autorką tego rozwiazania jest Joanna Burek z Lublina
Znajdziesz lepsze - przyślij -
opublikujemy! |