Estoy tratando de implementar el algoritmo single_source_dijkstra_path de la redx para definir el camino más corto desde un nodo a todos los nodos de la red. Hay seis fuentes en total, y quiero medir cuál de los seis nodos tiene el camino más corto a un nodo objetivo (por ejemplo, desde el nodo 1 - 6, qué nodo tiene la distancia más corta al nodo 30). Aunque funciona, creo que algunos de los resultados no muestran el camino más corto.
Por ejemplo, la imagen de arriba muestra el camino más corto hacia AS Calau, que debe ser desde Stralsund con 353,3 km. Sin embargo, con sólo una brecha de un nodo con una distancia de 10 km, la ruta más corta cambia como sigue:
De Calau a Bronkow hay sólo 10 km y se demuestra que mi red está toda conectada (len(list(nx.connected_components)) = 1 ). En la Figura 2 se puede ver que el camino más corto ya no es desde Stralsund, sino desde Rostock Oberseehafen, y la distancia más corta es entonces de 641 km. Un análisis más detallado muestra también que desde Stralsund hasta Bronkow hay que recorrer un camino similar al de la figura 2, con lo que la distancia es mayor.
¿Alguien sabe qué puedo estar haciendo mal en este caso o alguien tiene alguna explicación para esto?
