Programa ejecutable en lenguaje C: el problema del camino más corto del viajante

En un gráfico completo no dirigido, para dos vértices vi y vj cualesquiera, podemos encontrar todos los caminos entre los dos vértices vi y vj en tiempo polinómico y elegir el más corto. ] representa el camino con la distancia más corta entre los dos vértices vi y vj. Busque la ruta S[i, j], encuentre el primer vértice en S[i, j] que alcanza vi, registre el vértice como vk, regístrelo en la matriz R[][] y busque recursivamente de vi a vk y el camino más corto de vk a vj y su peso correspondiente Finalmente, imprima la suma de los vértices y pesos en la matriz D [] para obtener lo que desea y use la función de dibujo para dibujar el viaje.