10 Abril, 2020, 14:59 *
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: LISTADO ACTUALIZADO DE CURSOS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Camino más corto  (Leído 1445 veces)
0 Usuarios y 1 Visitante están viendo este tema.
angelthc
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 1


Ver Perfil
« : 17 Abril, 2012, 17:02 »


¿Alguien sabe cómo encontrar el camino más corto en un grafo?

Gracias.
En línea
Phicar
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 514



Ver Perfil WWW
« Respuesta #1 : 17 Abril, 2012, 18:39 »

Hola, depende del grafo.
En general busca sobre el algoritmo de Dijkstra.
En línea

redinfocol.org
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!