dijkstra

2La chaleur

1Répondre

Ajustement à un algorithme de chemin le plus court

pour une structure de données & classe d'algorithmes au collège nous devons implémenter un algorithme présenté dans un document. Le papier peut être trouvé here. Donc j'ai complètement implémenté l'al

python shortest-path dijkstra 2010-12-12

---

0La chaleur

2Répondre

Dijkstra sur la matrice de contiguïté en C

j'ai besoin d'aide avec l'algorithme de Dijkstra en C. J'ai produit ma matrice de contiguïté, qui ressemble à: int mat[NB][NB] = {{0, 171, MAX, 132, [...]}, {171, 0, 30, 39, [...]}, , [...]}; J'ai t

c algorithm matrix dijkstra 2010-09-15

---

1La chaleur

3Répondre

L'algorithme de Dijkstra le plus rapide pour j2ME

Quelqu'un peut-il m'aider à accélérer l'implémentation j2ME de l'algorithme de Dijkstra? J'ai deux boucles, l'une dans l'autre. Comme cette while(for each item in Q) { //...do something. /

java algorithm java-me dijkstra 2009-05-10

---

2La chaleur

3Répondre

Pourquoi cette implémentation de Dijkstra (graphique) ne fonctionne pas?

J'ai fait cette mise en œuvre pour ce problème: http://www.spoj.pl/problems/SHOP/ #include<iostream> #include<stdio.h> #include<queue> #include<conio.h> #include<string.h> using namespace std;

c++ graph dijkstra 2010-02-03

---

0La chaleur

2Répondre

pourquoi bord négatif autorisé dans les algorithmes de ford de bellman?

Pourquoi les cycles des bords négatifs sont-ils autorisés dans les algorithmes de ford bellman alors qu'aucun bord négatif n'est autorisé dans les algorithmes de dijkstra?

algorithm graph dijkstra 2010-11-29

---

1La chaleur

1Répondre

Gros problème avec l'algorithme de Dijkstra dans une implémentation de graphe de liste chaînée

J'ai mon graphe implémenté avec des listes chaînées, pour les sommets et les arêtes, et cela devient un problème pour l'algorithme de Dijkstra. Comme je l'ai dit sur une question précédente, je conver

c graph linked-list modulo dijkstra 2010-04-16

---

4La chaleur

1Répondre

Trouver la plus courte combinaison de mots qui contient tous les caractères d'un ensemble spécifié

J'ai un tableau (appelons-le a1) de mots (comme "chien", "poisson", "exécuter", "programmation" quoi que ce soit) qui est vraiment énorme . Je peux combiner l'un des mots de a1 avec n'importe quel aut

algorithm dynamic linear dijkstra 2010-01-07

---

-3La chaleur

5Répondre

Bellman-Ford, Dijkstra, l'algorithme de Prim, Kruskal, a dirigé le graphique acyclique

Quels sont quelques exemples de la vie réelle où chacun de ceux-ci sont utilisés?

algorithm dijkstra 2010-04-28

---

6La chaleur

2Répondre

Algorithme de Dijkstra pour tableau 2D en Java

Ceci est pour un projet d'école; Je rencontre énormément de problèmes et je n'arrive pas à trouver une solution compréhensible. a b c d e z a - 2 3 - - - b 2 - - 5 2 - c 3 - - - 5 - d - 5 - - 1 2

java algorithm multidimensional-array dijkstra 2009-06-01

---

2La chaleur

1Répondre

Prouver que les valeurs de distance extraites dans l'algorithme de Dijkstra ne sont pas décroissantes?

Je revois mes anciennes notes d'algorithmes et j'ai trouvé cette preuve. C'était d'une mission que j'avais et je l'ai eu raison, mais je pense que la preuve manque certainement. La question est de pro

algorithm computer-science dijkstra proof 2010-04-14

---