Retourner au contenu associé (journal : Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins)
Posté par thoasm le 12 août 2025 à 22:51. En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 5.
Même complexité non ? C'est l'insertion qui est en log(n) et tu fais ça n fois. C'est un tri version algorithme incrémental quoi.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: A*
Posté par thoasm . En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 5.
Même complexité non ? C'est l'insertion qui est en log(n) et tu fais ça n fois. C'est un tri version algorithme incrémental quoi.