1
¿Son los rompecabezas “Flow Free” NP-hard?
Un rompecabezas "Flow Free" consiste en un entero positivo y un conjunto de pares (desordenados) de vértices distintos en el gráfico de cuadrícula n × n , de modo que cada vértice esté en un par como máximo. Una solución para tal rompecabezas es un conjunto de rutas no dirigidas …