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]

Add new comment

The content of this field is kept private and will not be shown publicly.

Full HTML

  • Web page addresses and email addresses turn into links automatically.
  • Lines and paragraphs break automatically.

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <blockquote cite> <code> <ul type> <ol start type='1 A I'> <li> <dl> <dt> <dd> <h2 id='jump-*'> <h3 id> <h4 id> <h5 id> <h6 id>
  • Lines and paragraphs break automatically.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.