algoritmo

  1. sant0

    Guida Algoritmo DFS per grafi

    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, è...
  2. sant0

    Guida Algoritmo BFS per grafi

    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...
  3. Dvdxseo

    Info WalkSAT

    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...