Grafi e cammino minimo

Cos’è un grafo? In realtà, non è niente di più di un insieme di elementi collegati fra loro: ognuno degli elementi è detto “nodo”, ed i collegamenti sono detti “archi”. Esiste una ben precisa teoria matematica, la “teoria dei grafi”, che si occupa di studiare le proprietà e gli algoritmi che riguardano tale struttura. Quando un navigatore satellitare calcola il tragitto migliore per arrivare alla meta, sta in realtà applicando un algoritmo di “cammino minimo” fra due nodi di un grafo. Ho quindi costruito una classe in VB.Net (Clicca qui per scaricarla) che si occupa di memorizzare e di manipolare un grafo, nonchè di calcolare il cammino minimo fra due nodi utilizzando l’algoritmo di Dijkstra

Annunci

No comments yet

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger hanno fatto clic su Mi Piace per questo: