1
Berechnung geodätischer Entfernungen mit Diffusion
Ich versuche, ein APSP-Problem (All-Pair Shortest Path) in einem gewichteten Diagramm zu lösen. Dieser Graph ist eigentlich ein 1, 2 oder 3-dimensionales Gitter, und die Gewichte an jeder Kante repräsentieren den Abstand zwischen seinen beiden Eckpunkten. Was ich haben möchte, ist die Entfernung des geodätischen Graphen (kürzester Weg durch den …