Nodes of a graph are grouped into at least two regions. The following steps are implemented for each region and for at least some of the nodes of the respective region: a) one node is selected as a root node; b) a tree of shortest paths is determined for the root node in the graph having the a root node as root of the tree; c) a node of an edge of the graph is marked for the region when, proceeding from the node to the root node, the edge is contained in a shortest path to the root node.

Los nodos de un gráfico se agrupan en por lo menos dos regiones. Los pasos siguientes se ponen en ejecucio'n para cada región y para por lo menos algunos de los nodos de la región respectiva: a) un nodo se selecciona como nodo de la raíz; b) un árbol de las trayectorias más cortas se determina para el nodo de la raíz en el gráfico que tiene un nodo de la raíz como raíz del árbol; c) un nodo de un borde del gráfico está marcado para la región cuando, procediendo del nodo al nodo de la raíz, el borde se contiene en una trayectoria más corta al nodo de la raíz.