ploum on Nostr: npub10fr6c…w9spm : alors y’a évidemment toujours des customizations mais, de ...

npub10fr6cyp8jln5f3nltnwlj3ww68jvxke2cmju3s0cndwdwnajyq3q9w9spm (npub10fr…9spm) : alors y’a évidemment toujours des customizations mais, de base, le A* se content de prendre le chemin le moins "cher". Avec le bidirectionnel, quand t’arrives au milieu, t’as déjà le coût de tout le reste du chemin et donc l’algo "prune" (de "pruning") rapidement les petits chemins qui sont plus chers.