Questions marquées «shortest-path»

Comment fonctionne une recherche en largeur d'abord lorsque vous recherchez le chemin le plus court?

J'ai fait quelques recherches et il me semble qu'il me manque une petite partie de cet algorithme. Je comprends comment fonctionne une recherche en largeur d'abord, mais je ne comprends pas comment exactement cela me mènera à un chemin spécifique, au lieu de simplement me dire où chaque nœud individuel …

129 java shortest-path breadth-first-search

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

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

Chemin le plus court du chevalier sur l'échiquier

Je me suis entraîné pour un prochain concours de programmation et je suis tombé sur une question qui me déroute complètement. Cependant, j'ai l'impression que c'est un concept que je devrais apprendre maintenant plutôt que de croiser les doigts pour qu'il ne revienne jamais. Fondamentalement, il s'agit d'une pièce de …

95 chess shortest-path minimization search-tree

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.