Nawigacja
Wprowadzenie
Przeczytaj wprowadzenie. Następnie kliknij strzałkę DALEJ.
Najkrótsza odległość między dwoma punktami to linia prosta. Jednak w mieście zazwyczaj nie jest możliwe poruszanie się po linii prostej. Spójrz na mapę poniżej. Szare linie to drogi, a niebieskie prostokąty to budynki.
W tym zadaniu zbadasz różne strategie planowania trasy łączącej dwa punkty w tym mieście.