Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión

 
Búsqueda Avanzada

15.707 Mensajes en 3.130 Temas- por 371 Usuarios - Último usuario: lasfirrot
Mayo 18, 2012, 05:16:11
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaTema: [Peticion] Algoritmo de caminos minimos
« anterior próximo »
Páginas: [1]   Ir Abajo
Imprimir
Autor Tema: [Peticion] Algoritmo de caminos minimos  (Leído 2373 veces)
0 Usuarios y 1 Visitante están viendo este tema.
macuma
Novato
*
Mensajes: 1


Ver Perfil
« : Junio 16, 2007, 05:31:12 »

hola gente ,
soy nuevo en esto de la programacion y necesito un algoritmo para buscar todos los caminos de un grafo y guardarlos en una lista
si alguien me puede ayudar gracias
el programa lo tengo q hacer en java pero ta cualquier algoritmo en algo parecido creo q lo voy a poder implementar
gracias Cheesy
« Última modificación: Junio 16, 2007, 07:13:45 por ]_HQH_[ » En línea
HQH
Administrator
Miembro Imprescindible
*****
Mensajes: 1.813



Ver Perfil
« Respuesta #1 : Junio 16, 2007, 07:12:32 »
Hola, dado que eres novato comentarte dos cosa :

Intenta escribir correctamente, con mayusculas al inciar cada linea, poner puntos, ect...

Segundo y mas importante : El titulo del post debe ser significativo, no vale titulos del tipo "Problema". Un titulo del tipo "[Peticion] Algoritmo de caminos minimos" seria un titulo adecuado.

Para mas informacion las reglas del foro: http://www.hispabyte.net/foro/index.php?ac...t=ST&f=55&t=955

Respondiendo a tu pregunta aqui tienes lo que buscas, el algoritmo de Dijkstra

http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra

Aqui lo tienes implementado en JAVA :

http://renaud.waldura.com/doc/java/dijkstra/

Un saludo.
« Última modificación: Junio 16, 2007, 07:13:59 por ]_HQH_[ » En línea
Páginas: [1]   Ir Arriba
Imprimir
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaTema: [Peticion] Algoritmo de caminos minimos « anterior próximo »
Ir a:  


Tema diseñado por RJ-45 para Hispabyte.net basado en el
theme famouspadexx v.09 designed by Formado Comprido
Downloable here. My present to padexx.de