Single-source inter-part boundary distances: A shortest path in G passes back and forth between G0  and G1  to compute the distances in G from r to all the boundary nodes.
Ενιαία-πηγή μεταξύ των τμημάτων όρια αποστάσεων: Μια συντομότερη διαδρομή στο G περνάει μπροστά και πίσω μεταξύ G0  και G1  για τον υπολογισμό των αποστάσεων από G σε r σε όλους τους όριο κόμβους.