Vervollständigte Entfernungsmatrix
Def. Vervollständigte Entfernungsmatrix
Sei $D = (V, E)$ ein gerichteter Gerichteter Graph. Sei das Kantengewichten durch die Funktion $w:E\to\mathbb R$ gegeben Die Matrize der Größe $|V|\times|V|$ heißt vervollständigter Entfernungsmartix $A$. Die Elemente $a_{ij}$ in $A$ sind gegeben durch:
$$a_{ij}=\begin{cases} w((i,j))& (i,j)\in E\\ 0 & i=j\\ \infty & \text{sonst} \end{cases}$$