Explication algo de dijkstra

Résolu/Fermé

Utilisateur anonyme - 13 oct. 2009 à 10:36
WinError Messages postés 511 Date d'inscription jeudi 27 mars 2008 Statut Membre Dernière intervention 19 juillet 2010 - 18 mars 2010 à 00:23

Bonjour,

Je travaille actuellement sur un projet java où je dois implémenter l'algo de ce mec au nom impossible. J'ai bien évidemment trouvé le pseudo code à cette adresse

https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

Je ne comprends pas quels sont les types des variables et ce qu'elle représentent par rapport aux explications données plus haut...

Si quelqu'un pouvait m'aider, je le remercie d'avance...

A voir également:

Explication algo de dijkstra
Foyer netflix explication - Accueil - Guide streaming
Paris multiple 2/6 explication - Forum Loisirs / Divertissements
Another earth explication fin - Forum Cinéma / Télé
Algo 32 - Forum Algorithmes / Méthodes
The farm explication fin ✓ - Forum Cinéma / Télé

2 réponses

Réponse 1 / 2

WinError Messages postés 511 Date d'inscription jeudi 27 mars 2008 Statut Membre Dernière intervention 19 juillet 2010 30
18 mars 2010 à 00:23

C'est entierement mathématique ( normal c'est un algorythme quel *** je suis ^^ ) :

Il y a n.parcourant (la distance estimée ou définie entre A ET B , et n.parcouru et en fait la distance réelle entre A et B eb tebabt compte du poids, de l'envergure de ce qui parcours la distance etc..

Réponse 2 / 2

Utilisateur anonyme
13 oct. 2009 à 10:58

En particulier les n (une structure? comment est-elle faite? je ne comprends absolument pas ce qu'est "n.parcouru").

Discussions similaires

Pari multiple 2/5 explications

Bonjour,
y a qqc peut m'aider pour expliquer le jeu multiple cote et match (lotofoot) ,j'en vie de jouer mais j comprend pas comment .merci

Paris multiple : explications de 2/3, 3/4, 2/4, 2/5, etc.

Bonjour,
j'ai quelques questions concernant le jeu côte et match. Comment cela se fait-il que l'on peut gagner plus d'argent avec un multiple alors qu'on parie sur les même matchs? Et par exemple avec un multiple 5 sur 6 si on a 5 bon résultats est-ce que l'on gagne le gain max ou faut-il avoir quand même les 6 bons résultats pour le gain max?
merci de bien vouloir me répondre.Configuration: Windows XP
Internet Explorer 6.0

Devinette - Trois nains vont à la mine

Bonjour

Trois nains vont à la mine:
Le premier prend la pioche
Le second prend la pelle
... Que prend le troisième?

Aider moi svp !!!
Louis

fin du film chambre 1408

Bonjour,
Voila je viens de regarder le film chambre 1408 et le truc c'est que j'ai pas pigé la fin Oo
En effet mickaël emmenage avec Lilly puis c'est la qu'il retrouve son dictaphone dans un carton, il écoute donc un passage et la on entend la voix de sa petite fille ( je pense que cela veut dire qu'elle a rejoint le monde des morts) et puis là, Mickaël et Lilly se regardent et PAF, fin du film...

Merci beaucoup à l'avance pour vos explications ^^

P.S : quelles ont été vos impressions sur ce film ?

Tableau excel paris sportif multiple

Bonjour,

Je voudrais créer un tableau excel pour les paris sportif multiples mais je ne sais pas trop comment !
C'est a dire créer un tableau sur les différentes combinaisons possible sur des 4/8 ou 5/6 ou 12/15 ou 13/18 etc....
Combien de ticket faut il faire pour ces différents matchs choisi selon toutes les combinaisons possible.

Est ce possible ?

Merci d'avance