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).
