shortest-path

4La chaleur

4Répondre

Comment trouver le chemin le plus court qui couvre tous les nœuds d'un graphe cyclique dirigé?

J'ai besoin d'un exemple du plus court chemin d'un graphe cyclique dirigé d'un noeud (il devrait atteindre tous les nœuds du graphe à partir d'un noeud qui sera l'entrée). S'il vous plaît s'il y a un

c++ algorithm graph-theory cycle shortest-path 2009-04-25

---

4La chaleur

1Répondre

Performance de l'algorithme du plus court chemin de Bellman-Ford

J'ai implémenté la solution de l'algorithme de Bellman-Ford avec une file d'attente et j'ai comparé ses performances avec l'algorithme de Dijkstra. Ils étaient assez proches et cela a été une surprise

performance algorithm shortest-path 2009-06-15

---

0La chaleur

1Répondre

Réduction simple (complétude NP)

Je cherche un moyen de prouver que le problème du plus court chemin de bicriteria est np complet. qui est, étant donné un graphique avec des longueurs et des poids, je dois savoir s'il existe un chemi

shortest-path np-complete reduction 2009-11-20

---

5La chaleur

1Répondre

Suggestions pour KSPA sur un graphe non orienté

Il existe une implémentation personnalisée de KSPA qui doit être réécrite. L'implémentation actuelle utilise un algorithme de Dijkstra modifié dont le pseudo-code est expliqué ci-dessous. Il est commu

algorithm graph-theory shortest-path 2009-05-06

---

6La chaleur

2Répondre

Chemin non cyclique vers tous les nœuds

Existe-t-il un algorithme ou un ensemble d'algorithmes qui vous permet de trouver la distance de marche la plus courte d'un nœud de départ arbitraire afin que chaque nœud soit visité dans un graphe no

algorithm graph graph-theory shortest-path traveling-salesman 2010-03-01

---

11La chaleur

5Répondre

Chemin le plus court (nombre de nœuds le plus court) pour un graphique non pondéré

J'essaie de créer une méthode qui renvoie le chemin le plus court d'un nœud à un autre dans un graphique non pondéré. J'ai considéré l'utilisation de Dijkstra mais cela semble un peu exagéré puisque j

java algorithm graph shortest-path breadth-first-search 2009-10-16

---

7La chaleur

2Répondre

Comment minimiser le coût total de l'arborescence du plus court chemin

J'ai un graphique acyclique orienté avec des arêtes positives. Il a une source unique et un ensemble de cibles (sommets les plus éloignés de la source). Je trouve les chemins les plus courts de la sou

graph-theory shortest-path 2010-05-08

---

6La chaleur

1Répondre

A * heuristique: le plus court chemin passant une fois en plusieurs points

J'essaie de trouver une heuristique bonne et rapide pour un jeu pacman de clear-map. Mon heuristique essaye de calculer la plus petite distance possible que le pacman doit voyager pour aller à tous le

algorithm shortest-path pacman 2009-05-28

---

0La chaleur

3Répondre

Comment puis-je trouver le chemin le plus court dans un graphique, en ajoutant le moins de nouveaux nœuds?

J'ai besoin de trouver le chemin le plus court dans un graphique avec le plus petit nombre de nœuds ajoutés. Les nœuds de début et de fin ne sont pas importants. S'il n'y a pas de chemin dans un graph

algorithm graph shortest-path 2009-10-28

---

4La chaleur

1Répondre

modification de l'algorithme de plus court chemin (route à partir d'un noeud à lui-même)

J'application de l'algorithme de plus court chemin toutes les paires (Floyd-Warshall) de ce graphe orienté: alt text http://www.freeimagehosting.net/uploads/99b00085bf.jpg Le graphique est représenté

java algorithm data-structures graph shortest-path 2009-12-23

---