Questions marquées «graph-theory»


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 …




16
Algorithme graphique pour rechercher toutes les connexions entre deux sommets arbitraires
J'essaie de déterminer le meilleur algorithme efficace pour accomplir la tâche décrite ci-dessous. J'ai un ensemble de disques. Pour cet ensemble d'enregistrements, j'ai des données de connexion qui indiquent comment les paires d'enregistrements de cet ensemble se connectent les unes aux autres. Cela représente essentiellement un graphe non orienté, les …


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.