Gjeni shtegun më të shkurtër ndërmjet dy qyteteve duke përdorur algoritmin e Djikstra.
Nju Jork dhe San Francisko
Rruga më e shkurtër ndërmjet Nju Jorkut dhe San Franciskos, duke përdorur algoritmin e Djikstra, është: Nju Jork - Denver - San Francisko.