Graphviz è un ricco insieme di strumenti per il disegno di grafi. La teoria dei grafi consente lo studio di informazioni strutturali costruendo una rappresentazione geometrica di grafi astratti e reti. La creazione automatica di grafi è un'importante applicazione in tecnologie chiave come la progettazione di database, l'ingegneria del software, VLSI e progettazione di reti e interfacce visuali in diversi domini. Situazioni in cui questi strumenti potrebbero essere utili sono: * desiderio di ristrutturare un programma ma con la necessità prima di capire le relazioni tra i tipi, le procedure e i file sorgenti; * ricerca dei colli di bottiglia in una backbone internet, non solo nei collegamenti individuali, ma anche nelle loro relazioni; * debug di un protocollo o di una micro-architettura rappresentata come una macchina a stati finiti in cui si deve capire come si verifichi un certo errore; * si desidera esplorare un database, una base di conoscenza o un programma distribuito rappresentato graficamente; * si desidera avere una visione d'insieme dei collegamenti tra i documenti; * si vogliono scoprire schemi ripetuti e interessi condivisi in un database di chiamate telefoniche e messaggi email. Graphviz (abbreviazione di Graph Visualization Software) è un programma open source avviato da AT&T Research Labs per disegnare grafi descritti nel linguaggio DOT. Fornisce anche librerie per le applicazioni per usare gli strumenti forniti. Graphviz è free software con licenza Common Public License.

Graphviz è un ricco insieme di strumenti per il disegno di grafi. La teoria dei grafi consente lo studio di informazioni strutturali costruendo una rappresentazione geometrica di grafi astratti e reti. La creazione automatica di grafi è un'importante applicazione in tecnologie chiave come la progettazione di database, l'ingegneria del software, VLSI e progettazione di reti e interfacce visuali in diversi domini.

In questo articolo viene descritto passo per passo l’algoritmo di Dijkstra. Per leggere tale articolo non serve nessuna base teorica in quanto tutto ciò che serve viene data nell’articolo, è comunque VIVAMENTE CONSIGLIATO approfondire le conoscenze teoriche. Nel primo paragrafo vengono date le basi teoriche sui grafi, nel secondo basi teoriche sui cammini e sui cammini minimi e infine ( nel terzo paragrafo) vi è una completa analisi dell’algoritmo.