Questions marquées «graph-algorithm»

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 comprends...

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...

Comment puis-je trouver (itérer sur) TOUS les cycles dans un graphe orienté depuis / vers un nœud donné? Par exemple, je veux quelque chose comme ça: A->B->A A->B->C->A mais pas: B-> C->

J'essaie de comprendre pourquoi l'algorithme de Dijkstra ne fonctionnera 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 \ / C Depuis le site Web: En supposant que les arêtes sont toutes...

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...