Programación básica en lenguaje C

Este problema involucra la "teoría de grafos" en matemáticas; abstrae cada edificio en un punto. Si hay un camino directo entre dos edificios, conéctelos (puntos) con una línea. (Si conoces la longitud del camino, finalmente podrás encontrar la mejor ruta). Haz este dibujo en un papel. Lo mejor es numerar todos los puntos. Luego expresa esta gráfica en forma matricial. Esta matriz se puede representar mediante una matriz en el programa.

Al exponenciar esta matriz, puedes encontrar (si se puede encontrar) todos los caminos entre dos puntos cualesquiera (ya sea directamente o a través de otros puntos y luego llegar). El programa de exponenciación matricial es fácil de expresar.

Si tienes conocimientos relevantes, deberías poder hacerlo fácilmente. Acabo de expresar mis ideas. No sé si cumple con sus requisitos. Si tiene alguna pregunta, hágamelo saber.