Pourquoi "qui est en fait une heuristique (donc c'est pas parfait)" ?
Une heuristique c'est un moyen pour arriver à un résultat plus rapidement. Même si souvent les heuristiques permettent de donner une approximation d'un résultat, ce n'est pas forcément le cas. Mais ça l'est peut être ici ?
Je n'ai donc pas compris ce "donc" dans ta phrase. Une erreur ou c'est moi qui ai mal compris ? En tout cas il me semblait bon d'en parler parce qu'il n'y a jusqu'à pas si longtemps de cela, pour moi une heuristique était forcément une approximation. Cela faisait par exemple que je pensais bêtement qu'un A* était forcément approximatif et qu'il était préférable d'utiliser un Dijkstra si on voulait un résultat juste. (je cite cet exemple parce que c'est lorsque j'ai entendu parler d'«heuristique admissible» que j'ai compris)
[^] # Re: Note aux modos
Posté par Maxime (site web personnel) . En réponse au journal Quelques nouvelles de LaTeXila, et réflexions sur le développement d'IDE en GTK. Évalué à 1.
Une heuristique c'est un moyen pour arriver à un résultat plus rapidement. Même si souvent les heuristiques permettent de donner une approximation d'un résultat, ce n'est pas forcément le cas. Mais ça l'est peut être ici ?
Je n'ai donc pas compris ce "donc" dans ta phrase. Une erreur ou c'est moi qui ai mal compris ? En tout cas il me semblait bon d'en parler parce qu'il n'y a jusqu'à pas si longtemps de cela, pour moi une heuristique était forcément une approximation. Cela faisait par exemple que je pensais bêtement qu'un A* était forcément approximatif et qu'il était préférable d'utiliser un Dijkstra si on voulait un résultat juste. (je cite cet exemple parce que c'est lorsque j'ai entendu parler d'«heuristique admissible» que j'ai compris)