algoritmo

In una precedente discussione abbiamo trattato la ricerca in ampiezza in un grafo ( Guida - Algoritmo BFS per grafi ); oggi, come avevo già preannunciato in quel thread, andremo a parlare della ricerca in profondità (DFS). È un algoritmo abbastanza interessante dato che, al contrario del BFS, è...

Il breadth-first search (o ricerca in ampiezza) è un algoritmo utilizzato nella teoria dei grafi, il quale permette di partire da un nodo X ed espandere la ricerca come un raggio. L'implementazione di codesto algoritmo è simile alla ricerca in profondità (o DFS) ma al contrario, viene utilizzata...

WalkSAT Il problema SAT (dall'inglese Boolean SATisfiability Problem) è un problema di logica booleana molto famoso in informatica perché è stato il primo problema dimostrato NP-Completo. Questo significa che non conosciamo algoritmi deterministici efficienti sempre corretti per risolvere...