Mener un certain nombre d'activité, mais en tenant compte de 3 contraintes principales:
- Le coût : en général minimal
- Le temps total mi pour y parvenir : temps réduit
- La contrainte liée au noeud qui est le passage obligé pour y parvenir : il faut éviter les congestions.
Le noeud permet l'écoulement du trafic, exemple: un autocommutateur.
Il faut toujours situer le point de départ et le point d'arrivée et inventorier les différents chemins.
Il y'a plusieurs algorithmes pour établir le réseau: algorithme de PRIM, KRUSKAL et BELL MAN-KALOB
(en cours)
Probatoire A-ABI 2021 Epreuve de littérature ou de culture générale