<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["en", "fr"].<end_of_turn>
<start_of_turn>user
What is the purpose of a Dijkstra's algorithm?<end_of_turn>
<start_of_turn>model
L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux nœuds dans un graphe pondéré. Il garantit l'optimalité lorsque tous les poids des bords sont non négatifs.<end_of_turn><eos>