elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Ejercicios
| | | |-+  Caminos posibles de un nodo origen a un nodo destino.
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Caminos posibles de un nodo origen a un nodo destino.  (Leído 1,495 veces)
Anquilat

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Caminos posibles de un nodo origen a un nodo destino.
« en: 15 Noviembre 2013, 13:12 »

Soy estudiante de ingeniería de software y tengo que realizar una practica de algorítmica,que llevo ya bastante encarrilada, hasta que llegue a un apartado en el que me piden que calcule, de un grafo no dirigido, todos los caminos que hay desde el nodo origen al destino.
Ejemplo.

Si tenemos un cuadrado como grafo la salida seria la siguiente.
Nodo origen Nodo destino Caminos
1                 1                 0 (Si el nodo origen==nodo destino será 0 por defecto)
1                 2                 2
1                 3                 2
1                 4                 2

y así tendría que sacar el del 2 con el resto, el del 3 y el del cuatro.

Gracias de antemano.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines