Drumul cel mai scurt între patru orașe

Mon, 19 Oct 2015 05:23:49 +0000

Umblă acum pe siturile de socializare o problemă foarte frumoasă de matematică. Poate ați văzut-o, poate nu, eu o pun aici pentru orice eventualitate.

Pe o cîmpie se află patru orașe dispuse în vîrfurile unui pătrat, să zicem cu latura de 100 km. Orașele trebuie legate între ele cu autostrăzi în așa fel încît din orice oraș să poți ajunge cu mașina în oricare altul. Pentru consumul de energie al mașinilor ideal ar fi desigur ca între oricare două orașe să se realizeze cîte un segment de autostradă în linie dreaptă, adică toate laturile și diagonalele pătratului. Dar bugetul disponibil este foarte limitat, așa că proiectanții trebuie să găsească o soluție în care lungimea totală a autostrăzii să fie minimă.

Ce configurație va trebui să aibă autostrada?

Scientia QA - Intrebari recente cu tag-ul drum-minim

Drumul cel mai scurt între patru orașe