Add new comment

Edsger W. Dijkstra - shortest path algorithm

Edsger W. Dijkstra - shortest path algorithm

Edsger W. Dijkstra (1930, 2002) è stata una delle figure più influenti della generazione che ha fondato la scienza informatica. Ha contribuito a plasmare la nuova disciplina sia dal punto di vista ingegneristico che teorico. I suoi contributi fondamentali riguardano diverse aree della scienza informatica, tra cui la costruzione di compilatori, i sistemi operativi, i sistemi distribuiti, la programmazione sequenziale e concorrente, il paradigma e la metodologia di programmazione, la ricerca sul linguaggio di programmazione, la progettazione dei programmi, lo sviluppo dei programmi, la verifica dei programmi, i principi di ingegneria del software, gli algoritmi grafici e i fondamenti filosofici della programmazione e dell'informatica.

Uno dei suoi algoritmi più noti è quello del "cammino più breve". Nell'articolo vengono illustrati:

Concetti grafici di base (una rapida revisione).
Per cosa viene utilizzato l'algoritmo di Dijkstra.
Come funziona dietro le quinte con un esempio passo dopo passo.

[via]