preguntar acerca de graph-algorithm

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 …

comme le titre le dit, j'essaie d'implémenter un algorithme qui découvre les distances entre toutes les paires de noeuds dans un graphe donné. Mais il y a plus: (des choses qui pourraient vous aider) le graphique n'est pas pondéré. ce qui signifie …

j'ai cherché sur le net et je n'ai pu trouver aucune explication d'un algorithme DFS pour trouver tous les vertices d'articulation d'un graphe. Il n'est même pas une page de wiki. en lisant autour, j'ai appris à connaître les faits de base d …

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 …

Comment puis-je trouver (itérer sur) tous les cycles dans un graphique dirigé depuis/vers un noeud donné? par exemple, je veux quelque chose comme ceci: A->B->A A->B->C->A mais non: B - > C - > B …

j'essaie de comprendre pourquoi L'algorithme de Dijkstra ne fonctionne pas avec des poids négatifs. En lisant un exemple sur les chemins Les plus courts , j'essaie de comprendre le scénario suivant: 2 A-------B / 3 / -2 / …