Menú

Mostrar Mensajes

Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.

Mostrar Mensajes Menú

Mensajes - Anquilat

#1
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.