<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 the Floyd-Warshall algorithm?<end_of_turn>
<start_of_turn>model
L'algorithme Floyd-Warshall est utilisé pour trouver les chemins les plus courts entre toutes les paires de sommets dans un graphe pondéré, même en présence de cycles négatifs.<end_of_turn><eos>