Questions marquées «graph-algorithm»

16
Quand est-il pratique d'utiliser la recherche en profondeur d'abord (DFS) par rapport à la recherche en largeur d'abord (BFS)? [fermé]
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 11 jours . Améliorez cette question Je …
2
Quelles sont les différences entre les arbres de segment, les arbres d'intervalle, les arbres indexés binaires et les arbres de plage?
Quelles sont les différences entre les arbres de segment, les arbres d'intervalle, les arbres indexés binaires et les arbres de plage en termes de: Idée / définition clé Applications Performance / ordre dans des dimensions plus élevées / consommation d'espace Veuillez ne pas donner seulement des définitions.
3
Pourquoi l'algorithme de Dijkstra utilise-t-il la touche décroissante?
L'algorithme de Dijkstra m'a été appris comme suit while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mais j'ai fait quelques lectures concernant l'algorithme, et …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.