Hamlet: to tree or not to tree?
Sto sviluppando una libreria per gestire e analizzare grafi e alberi. Si chiama Hamlet! Proprio come l’omonima opera di Shakespear. Spero che a qualcuno possa servire… Per darvi un’idea approssimativa, su un grafo con 1000 vertici e 33000 connessioni, l’implementazione dell’algoritmo di Dijkstra in modalità Release impiega circa 60-70 millisecondi su un Intel i5 a 3.3GHz.
Leave a Reply
You must be logged in to post a comment.
