Se basa en calcular la suma o bien el promedio de las distancias más cortas desde un nodo hacia todos los demás.