La programmation dijkstra

11

Comment l'algorithme de Dijkstra et A-Star se comparent-ils?

Je regardais ce que faisaient les gars du concours Mario AI et certains d'entre eux ont construit de très bons robots Mario en utilisant l'algorithme de cheminement A * (A-Star). ( Vidéo de Mario A * Bot en action ) Ma question est la suivante: comment A-Star se compare-t-il à …

154 algorithm artificial-intelligence graph a-star dijkstra

8

Pourquoi l'algorithme de Dijkstra ne fonctionne-t-il pas pour les bords de poids négatifs?

Quelqu'un peut-il me dire pourquoi l'algorithme de Dijkstra pour le plus court chemin à source unique suppose que les arêtes doivent être non négatives. Je ne parle que des bords et non des cycles de poids négatifs.

121 algorithm shortest-path dijkstra

8

Poids négatifs utilisant l'algorithme de Dijkstra

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 …

113 algorithm dijkstra shortest-path graph-algorithm

4

Pourquoi utiliser l'algorithme de Dijkstra si Breadth First Search (BFS) peut faire la même chose plus rapidement?

Les deux peuvent être utilisés pour trouver le chemin le plus court à partir d'une seule source. BFS entre O(E+V), tandis que Dijkstra court O((V+E)*log(V)). De plus, j'ai vu Dijkstra beaucoup utilisé comme dans les protocoles de routage. Ainsi, pourquoi utiliser l'algorithme de Dijkstra si BFS peut faire la même …

110 algorithm graph dijkstra breadth-first-search

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 …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

15

Différence entre les algorithmes de Prim et de Dijkstra?

Quelle est la différence exacte entre les algorithmes de Dijkstra et Prim? Je sais que Prim's donnera un MST, mais l'arbre généré par Dijkstra sera également un MST. Alors quelle est la différence exacte?

91 algorithm graph dijkstra minimum-spanning-tree prims-algorithm

Questions marquées «dijkstra»