preguntar acerca de breadth-first-search
7
réponses
Pourquoi la complexité temporelle des deux DFS et BFS O (V + E)
L'algorithme de base pour BFS:
set start vertex to visited
load it into queue
while queue not empty
for each edge incident to vertex
if its not visited
load into queue
mark vertex
Donc je pense que la comp …
demandé sur
1970-01-01 00:33:32
8
réponses
Trouver tous les chemins Les plus courts entre deux nœuds dans un graphe non pondéré non orienté
J'ai besoin d'aide pour trouver tous les chemins Les plus courts entre deux nœuds dans un graphe non pondéré non orienté.
Je suis capable de trouver L'un des chemins Les plus courts en utilisant BFS, mais jusqu'à présent je suis perdu quant à la …
demandé sur
1970-01-01 00:33:33
3
réponses
Mise en œuvre DE BFS, DFS et Dijkstra
est-il vrai que la mise en œuvre DE BFS, DFS et Dijkstra sont presque identiques, sauf que BFS utilise la file d'attente, DFS utilise la pile, tandis que Dijkstra utilise la file d'attente min priority?
Plus précisément. Pouvons-nous utiliser le cod …
demandé sur
1970-01-01 00:33:32
4
réponses
Étendue première recherche analyse de la complexité
complexité temporelle pour passer en revue chaque bord adjacent d'un sommet est dit O(N), où N est le nombre de bords adjacents. Ainsi, pour V nombre de vertices, la complexité du temps devient O(V*N)= O(E), où E est le nombre total de bords dans le …
demandé sur
1970-01-01 00:33:34
4
réponses
Explication des durées d’exécution DE BFS et DFS
pourquoi les temps d'exécution DE BFS et DFS O( V+E), surtout quand il y a un noeud qui a un bord dirigé vers un noeud qui peut être atteint à partir du sommet, comme dans cet exemple dans le site suivant
http://www.personal.kent.edu/~rmuhamma/Algor …
demandé sur
1970-01-01 00:33:31
15
réponses
Quand est-il pratique d’utiliser la Recherche approfondie-première recherche (SSM) par opposition à la recherche étendue-première recherche (BFS)?
je comprends les différences entre DFS et BFS, mais je suis intéressé de savoir quand il est plus pratique d'utiliser l'un sur l'autre?
est-ce que quelqu'un pourrait donner des exemples de la façon dont la DSV l'emporterait sur la BFS et vi …
demandé sur
1970-01-01 00:33:30
7
réponses
Pourquoi DFS et non BFS pour trouver le cycle dans les graphiques
principalement DFS est utilisé pour trouver un cycle dans les graphiques et non BFS. Toutes les raisons? Les deux peuvent trouver si un noeud a déjà été
visité en parcourant l'arbre/graphique.
... …
demandé sur
1970-01-01 00:33:30
12
réponses
Impression BFS (arbre binaire) en ordre de niveau avec formatage spécifique
pour commencer, cette question n'est pas un dup de celui-ci , mais construit sur elle.
la Prise de l'arbre en question comme un exemple,
1
/
2 3
/ /
4 5 6
comment modifier votre programme pour l'imprimer …
demandé sur
1970-01-01 00:33:29