Sé que esto se ha preguntado antes, pero no encontré su respuesta en ninguna de las publicaciones. ¿Puede alguien sugerirme un algoritmo que enumera TODOS los caminos hamiltonianos en un gráfico? Un p
Estoy tratando de implementar una matriz de adyacencia en java que produzca una salida para un ciclo hamiltoniano, que luego se puede resolver con diferentes algoritmos, como kruskurals, djikstras y 2
Tengo gráficos planos relativamente pequeños (40-80 nodos) cúbicos (3-regulares), y tengo que decidir su Hamiltonicidad. Soy consciente del hecho de que esta tarea es NP-completo, pero espero que para