Salve, qualcuno potrebbe illustrarmi l’algoritmo risolutivo del problema “Barbablu”, oppure quale algoritmo utilizzare?
Premetto che non ho molta esperienza con problemi con i grafi. Io ho provato a utilizzare dijkstra memorizzando per ogni nodo attivo l’ossigeno disponibile a quel nodo, solo che prendo 68/100. Inizialmente avevo provato ad utilizzare una DFS ricorsiva che mi visitava tutti i nodi, prendendo, tuttavia, 21/100.
Ciao,
il prof. Bugatti ne parla nella sua guida per le selezioni territoriali al paragrafo 9.14 dove ci sono sia “suggerimenti su come ragionare” che il sorgente di una possibile soluzione.
Se il tuo obiettivo è prepararti a tale selezione ti consiglio di fare ampio uso di tale guida, che contiene tutto l’essenziale per prepararti nel modo migliore. Buon lavoro! 
2 Mi Piace
Me lo guarderò, grazie mille!