Quali sono le applicazioni reali dell'algoritmo di Dijkstra?

Applicazioni basate sull'agenda

Il miglior esempio sono i siti web di agenda dei voli (ad esempio Skyscanner)! Danno agli utenti le raccomandazioni del percorso più breve - in durata e/o distanza fisica - per volare dal punto A a B!

Applicazioni/Servizi di Mappatura:

Considerate le applicazioni di mappe (es: Google Maps)! Ti danno il percorso più breve dal punto A al punto B - quando cammini, guidi, vai in bicicletta!

Social Media/Applicazioni per incontri

Pensa a come funziona un social network/applicazione per incontri come Facebook o Tinder! Ti suggeriscono amici/partecipanti potenziali calcolando la "distanza" di questi amici/partecipanti da te. Qui gli utenti sono considerati come "nodi" del grafo (social network/app di incontri) e la "distanza" potrebbe essere definita usando diversi fattori (amici comuni, posizione, attività condivise, hobby, interessi, ecc.)!

Reti/File Server

Alcuni esempi di questa categoria sono IP Routing, Rete Telefonica, Content Delivery Networks(CDN), e File Servers. Router, File Server, Nodi di rete sono "nodi" e la "distanza" è calcolata da fattori come la larghezza di banda, la distanza fisica o metriche simili!

Robot

Supponiamo di avere un robot "consegna pacchi"! Deve consegnare un pacco dal punto A al punto B percorrendo il minimo percorso possibile!

Queste sono tutte applicazioni VERE dell'algoritmo di Dijkstra!