Backtracking en Grafos (Java)
Publicado: 25 Ene 2013, 22:13
Dada la matriz de adyacencia de un grafo no dirigido G, encontrar (o determinar que no existe):
a) un camino hamiltoniano (un camino que pasa una única vez por cada vértice del grafo).
b) un camino euleriano (un camino que pasa una vez por cada arista del grafo; se puede visitar
más de una vez cada vértice).
Adjunto mis soluciones.
Un saludo!
a) un camino hamiltoniano (un camino que pasa una única vez por cada vértice del grafo).
b) un camino euleriano (un camino que pasa una vez por cada arista del grafo; se puede visitar
más de una vez cada vértice).
Adjunto mis soluciones.
Un saludo!