Başlangıç düğümü bağlantılı olduğu düğümler ile birleştirilir. Birleştirilen düğümler içinden, başlangıç düğümüne en yakın düğüm seçilir. Düğümün üstündeki parantezin içine önce başlangıç düğümün adı ve sonra da bu düğümün başlangıç düğümüne olan uzaklığı yazılır. Bağlanan düğümün üstündeki parantez içine bağlandığı düğümün ismi ve başlangıç düğümüne olan uzaklığı (maliyeti, süresi) yazılır. İsimlendirme işlemi şebekede başlangıç düğümünden her bir düğüme ve varış düğümüne en kısa yol bulununcaya kadar sürdürülür.