Necesito ayuda urgente! necesito saber como se hace
Publicado por Yesenia (5 intervenciones) el 17/01/2012 23:25:40
El conjunto de distancias entre N ciudades se puede representar mediante una
matriz simétrica N x N donde M[i][j], indica la distancia de la carretera directa
entre las ciudades i y j. Estos valores i, j serán valores enteros y naturalmente
1≤i,j≤N . Un valor M[i][j] = 0 indica que no existe ruta directa entre las ciudades
i,j.
Por ejemplo, las ciudades A, B, C y D unidas tal como se muestra en la figura
tendrían la matriz de distancias que se puede ver a su derecha.
A B C D
A 0 9 3 0
B 9 0 6 9
C 3 6 0 5
D 0 9 5 0
Se deben diseñar funciones que permitan responder las siguientes consultas (en
itálica se muestra el nombre que debe tener la función):
masLarga: Cuál es la carretera directa más larga que existe entre dos ciudades, y
entre qué ciudades ocurre.
mejorConectada: Devolver la ciudad que tiene más conexiones directas con otras
ciudades.
masCercana: Dada una ciudad i, retornar cuál es la ciudad más cercana a ella con
una carretera directa y a qué distancia se encuentra de i.
matriz simétrica N x N donde M[i][j], indica la distancia de la carretera directa
entre las ciudades i y j. Estos valores i, j serán valores enteros y naturalmente
1≤i,j≤N . Un valor M[i][j] = 0 indica que no existe ruta directa entre las ciudades
i,j.
Por ejemplo, las ciudades A, B, C y D unidas tal como se muestra en la figura
tendrían la matriz de distancias que se puede ver a su derecha.
A B C D
A 0 9 3 0
B 9 0 6 9
C 3 6 0 5
D 0 9 5 0
Se deben diseñar funciones que permitan responder las siguientes consultas (en
itálica se muestra el nombre que debe tener la función):
masLarga: Cuál es la carretera directa más larga que existe entre dos ciudades, y
entre qué ciudades ocurre.
mejorConectada: Devolver la ciudad que tiene más conexiones directas con otras
ciudades.
masCercana: Dada una ciudad i, retornar cuál es la ciudad más cercana a ella con
una carretera directa y a qué distancia se encuentra de i.
Valora esta pregunta
0