Retourner au contenu associé (journal : Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins)
Posté par rewind (Mastodon) le 12 août 2025 à 21:44. En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 6.
ça implique de trier pour savoir quels sont les sommets "non clos" triés par leur chemin le plus court d'accès connu
Normalement, on ne trie pas, on utilise un tas, qui donne toujours l'élément max sans devoir tout trier à chaque fois.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: A*
Posté par rewind (Mastodon) . En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 6.
Normalement, on ne trie pas, on utilise un tas, qui donne toujours l'élément max sans devoir tout trier à chaque fois.