Rute yang murah bisa memakai lebih banyak ruas daripada rute yang mahal. Jarak breadth-first saja tidak dapat membandingkan biaya sisi yang berbeda. Simpan biaya rute sementara dan berulang kali tetapkan biaya terkecil yang belum ditetapkan. Relaksasi memeriksa apakah rute baru memperbaiki jarak sebuah tetangga; penemuan pertama hanya bersifat sementara. Sisi berbiaya nol valid jika tugasnya mengizinkannya.
Beberapa rute juga menghabiskan sumber daya. Stasiun yang dicapai dengan pembebasan cadangan yang masih ada berbeda dari stasiun yang sama yang dicapai setelah pembebasan itu dipakai. Batas transfer memerlukan lapisan biaya yang terpisah agar satu pembaruan tidak tanpa sengaja memakai beberapa ruas baru. Saat menghitung rute termurah, simpan jarak dan hitungan sekaligus, ganti hitungan saat jarak membaik dan jumlahkan saat seri. Tentukan dulu apa arti jarak Anda sebelum menulis kode. Latihan-latihan ini memakai jaringan terbatas sehingga pemindaian padat maupun implementasi berbasis heap sama-sama praktis.
Rute dengan ruas paling sedikit lebih mahal.