ABSTRAK
Diberikan graf dengan himpunan titik () dan himpunan sisi (). Misalkan
titik , ? () , jarak dari titik
ke titik v didefinisikan sebagai panjang
lintasan terpendek antara titik dengan titik
v dan dinotasikan dengan
(, ).
Lintasan - dengan jarak
(, ) disebut - geodesic. Himpunan