/Longest-path-using-dfs-in-ocaml

Soluzione al problema del "Longest Path" usando una ricerca in profondità in Ocaml.

Primary LanguageOCaml

L'obiettivo del problema è quello di ricercare il longest path usando una visita in profondità implementata mediante il linguaggio funzionale Ocaml. Il problema originale è il seguente: Sia G=(V,E) un grafo, in cui ogni arco ha associata una lunghezza e sia K un intero. Dati due vertici determinare, se esiste un cammino di lunghezza almeno K.
Si risolva il problema utilizzando una ricerca in profondità.