Gracias por el A2A! Parece que este problema está destinado a ser un gráfico (nodos con bordes de conexión) y quieren que programe algún tipo de búsqueda.
Si sus nodos están numerados 0- (k-1), entonces la segunda línea en la descripción de la ciudad (una matriz, carreteras []) describe los bordes. A medida que itera (usando i ), el valor de las carreteras [i] ( p ) conecta la ciudad i + 1 con la ciudad p. Veamos el ejemplo:
- 3 – hay tres casos de prueba.
- 4 – hay cuatro (4) ciudades.
- 0 1 2 – ¡Aquí es donde sucede la diversión! Vamos a iterar:
- i = 0 – OK, el valor de p es igual a las carreteras [0], entonces p = 0. Este es el I de la primera carretera de la ciudad (conexión / borde). i + 1 = 1, entonces la carretera conecta las ciudades 0 y 1.
- i = 1 – p = carreteras [1] = 1. Tenga en cuenta que esta prueba es simple y que p (carreteras [ i ]) no siempre será igual a i. La ciudad 1 está conectada a la ciudad i + 1, también conocida como 2.
- i = 2 – p = carreteras [2] = 2, i + 1 = 3, por lo que las ciudades 2 y 3 tienen una carretera que conecta.
¡Dejaré la búsqueda real a usted pero le daré algunos obsequios!
- ¿Por qué las computadoras dejan de funcionar cuando sus temperaturas caen por debajo de cierto grado o a 0 grados Kelvin?
- ¿Cuál es el significado del teorema de Kirchoff?
- ¿Qué debo hacer / investigar antes de ingresar a la universidad con una especialización en Ciencias de la Computación?
- Finalmente, ¿falló GNU?
- ¿Cómo puede cooperar un sistema distribuido para determinar las reglas de su entorno?
- Configure su validación de entrada primero. Esto debería ser relativamente fácil, ten cuidado con 0 o pruebas negativas.
- Dependiendo de la persona que realiza la prueba (probablemente los conozca mejor que yo), es posible que desee escanear su gráfico en busca de múltiples componentes. Esto significa que hay al menos un conjunto de nodos que no están conectados a otro conjunto (piense en islas).
- Recuerde que está buscando el menor número de pasos, por lo que debería comenzar a ver los algoritmos A *, Djikstra y Floyd-Warshall.
¡Buena suerte!
