Discussion :

[malikakika]

salut,
je suis entrein de développer un algo qui cherche le plus cours chemin, mais j'ais trouver un problème dans l'initialisation des matrices, j'ai pas su comment initialiser les cases avec une valeur infini (PAS UN NOMBRE), et lors la mise a jour des matrice le valeur infini sera remlacer par la valeur minimale.
merci

[kurul1]

Pourquoi ne metterais-tu pas des nombres négatifs dans ta matrice (par exemple -1) pour les nombres infini. Vu que tu fais une recherche de chemin, les valeurs doivent être positives. Ainsi une valeur négative signifirait que le chemin n'est pas encore défini.