Menu Chiudi

Il problema del postino cinese

Sul canale YouTube del progetto è appena stata ampliata la playlist dedicata alla teoria dei grafi con altri videotutorial di supporto al ciclo di laboratori introduttivi alla topologia e alla teoria dei grafi (ciclo di laboratori presentato nell’articolo Il problema del postino).

I tre video-tutorial affrontano inizialmente il problema di determinare la via più breve in un grafo pesato e l’ultimo, forse il più interessante, mostra come risolvere il problema del postino cinese.

La via più breve

La procedura per determinare il cammino più breve (più economico) tra due nodi in un grafo pesato. Procedura basata sull’algoritmo di Dijkstra.

Se il primo video tutorial non era sufficientemente chiaro, proviamo a ripercorrere la stessa procedura, lo stesso algoritmo, in un nuovo esempio.

Il problema del postino cinese

Ecco, infine, un video-tutorial che affronta (e risolve) il problema del postino che abbiamo conosciuto tempo fa (vedi l’articolo Il problema del postino).

Articoli correlati

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *