Dimecres 26 de novembre.- L’alumnat de 1r i 2n de Batxillerat Científic-Tecnològic ha assistit a la xerrada "El problema del viatjant" a la Facultat de Matemàtiques de la Universitat de Barcelona.
El problema del viatjant s’usa en el sector públic per al disseny de xarxes de serveis i de transports i la planificació logística pública i privada. Es pot resoldre a mà a partir de la teoria de grafs, una branca de les matemàtiques.
Després de la xerrada, un taller a l’aula d’informàtica per resoldre problemes senzills on aplicar l’algorisme de Prim, per conectar punts, i l’algorisme de Dijkstra, per trobar el mínim camí que uneix els punts anteriors.
