On distingue trois principales catégories d'algorithmes de Machine Learning : supervisés, non-supervisés, et semi-supervisés.
Chacune de ces catégories repose sur une méthode d'apprentissage différente.
Les graphes sont généralement représentés en utilisant des points, disques ou boites pour représenter les sommets, et des courbes ou des segments pour représenter les arêtes.
Pour les graphes orientés, on utilise habituellement ses flèches en bout d'arête pour représenter l'orientation.
Le principe de l'algorithme de Dijkstra est de procéder à la recherche du chemin avec le poids le plus faible entre deux nœuds ou sommets.
Le poids de chemin représentant la somme des poids des arcs ou des arêtes qui le compose.