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

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  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,988 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 12,700 Último mensaje 19 Junio 2009, 01:32 am
por matiasGuacharaca
crear un nodo tor con ubuntu server
Redes
roothelp 2 2,080 Último mensaje 8 Marzo 2014, 19:15 pm
por dato000
Template Nodo
Programación C/C++
<<<-Basura->>> 2 1,299 Último mensaje 2 Mayo 2014, 18:59 pm
por <<<-Basura->>>
Encontrar camino con DFS de origen a destino
Java
ruxcbe 0 1,288 Ú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 4,043 Último mensaje 20 Julio 2016, 06:08 am
por Rhessus
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines