1
Calcular distancias geodésicas con difusión
Estoy tratando de resolver un problema APSP (All-Pair Shortest Path) en un gráfico ponderado. Este gráfico es en realidad una cuadrícula de 1, 2 o 3 dimensiones, y los pesos en cada borde representan la distancia entre sus dos vértices. Lo que quiero tener es la distancia del gráfico geodésico …