human
L'algorithme de Dijkstras est-il un algorithme glouton ou un algorithme de programmation dynamique
gpt
L'algorithme de Dijkstra est un algorithme glouton. Il prend la meilleure décision à chaque étape en choisissant le nœud avec la distance la plus courte à partir du nœud de départ. Il ne considère pas les "coûts" des chemins plus longs, il choisit simplement le nœud le plus proche à chaque étape.