26/05/2019, 08:06:09 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Cálculo de diámetro de árboles con pesos  (Leído 422 veces)
0 Usuarios y 1 Visitante están viendo este tema.
mss
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
España España

Mensajes: 19


Ver Perfil
« : 09/03/2019, 09:18:16 am »

¿Cuál sería el algoritmo que lo calcularía, sin utilizar algoritmos de caminos mínimos?
Le estoy dando mil vueltas y no consigo llegar a uno.
En línea
martiniano
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 742


Ver Perfil
« Respuesta #1 : 09/03/2019, 02:30:16 pm »

Hola.

Creo que si no pones algo más de información sobre el problema va a ser muy difícil ayudarte.

El enunciado completo ya sería el novamás.

Un saludo.
En línea
mss
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
España España

Mensajes: 19


Ver Perfil
« Respuesta #2 : 09/03/2019, 02:48:04 pm »

Hola.

Creo que si no pones algo más de información sobre el problema va a ser muy difícil ayudarte.

El enunciado completo ya sería el novamás.

Un saludo.

Es lo único que se tiene: describir el algoritmo que calcule el diámetro de un árbol con pesos, sin utilizar ningún algoritmo de caminos mínimos.

No hay más en el enunciado  :¿eh?:
En línea
martiniano
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 742


Ver Perfil
« Respuesta #3 : 09/03/2019, 05:49:04 pm »

Vale, discúlpame.

No había terminado de entender a qué te referías exactamente. Seguro que por aquí alguien podrá ayudarte. Yo, por mi parte iré pensándolo.

Saludos.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.324


Ver Perfil
« Respuesta #4 : 11/03/2019, 07:21:50 am »

Hola

 Mira por aquí:

https://math.stackexchange.com/questions/279265/finding-the-longest-path-in-an-undirected-weighted-tree

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!