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

 

 


Tema destacado: Como proteger una cartera - billetera de Bitcoin


+  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 2,706 veces)
Anquilat

Desconectado Desconectado

Mensajes: 1


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

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:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[SOLUCIONADO] como saber cuando un nodo de un treeview es nodo hoja
.NET (C#, VB.NET, ASP)
matiasGuacharaca 5 13,841 Último mensaje 19 Junio 2009, 01:32 am
por matiasGuacharaca
crear un nodo tor con ubuntu server
Redes
roothelp 2 2,476 Último mensaje 8 Marzo 2014, 19:15 pm
por dato000
Template Nodo
Programación C/C++
<<<-Basura->>> 2 1,641 Último mensaje 2 Mayo 2014, 18:59 pm
por <<<-Basura->>>
Encontrar camino con DFS de origen a destino
Java
ruxcbe 0 1,614 Último mensaje 14 Noviembre 2014, 19:12 pm
por ruxcbe
Eliminar nodo en lista enlazada: problema con el último nodo [C]
Programación C/C++
Rhessus 2 5,233 Último mensaje 20 Julio 2016, 06:08 am
por Rhessus
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines