Odpowiedzi

2009-11-17T19:24:21+01:00
Najkrótszą drogą z A do B jest zawsze odcinek.
Aby znaleźć najkrótszą drogę z A do B, która przechodzi przez 1 punkt na rurociągu stwórz odbicie symetryczne jednej z miejscowości. Teraz poprowadź odcinek z miejscowości z A do B prim (na przykład, w drugą stronę jest tak samo). Miejsce, w którym odcinek przeciął rurociąg, masz Twój punkt.
2 5 2