Java

[JAVA]chemin sous-optimal+metro =je craque!!!!

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [JAVA]chemin sous-optimal+metro =je craque!!!!

Taiche

(╯°□°）╯︵ ┻━┻

Reprise du message précédent :

Dorf54 a écrit :

je galere
j'ai reussi à avoir une "liste" des stations empruntées dans ce pcc
mais apres ...

Tu stockes le chemin sous forme d'objet ou de tableau [:spamafote]
T'as mis le topic dans la catégorie Java, donc c'que je peux te conseiller, c'est java.util.LinkedList qui te permettra d'avoir un ordre dans tes stations.

---------------
Everyone thinks of changing the world, but no one thinks of changing himself | It is the peculiar quality of a fool to perceive the faults of others and to forget his own | Early clumsiness is not a verdict, it’s an essential ingredient.

Publicité

gizmo

nraynaud a écrit :

J'ai un gros doute là-dessus ...
Peux-tu expliquer un peu plus ?
Dijkstra est optimal de bout-en bout, par contre il te classe pas les chemins possibles (ce qui tombe bien vu que si t'as un cycle l'ensemble des chemins risque d'être un peu lent à parcourir)

:non: si tu fais bien ton dijkstra:
- tu n'as JAMAIS de cycle, vu que tu marques les sommets/arcs par lesquels tu es déjà passé
- tu stockes les chemin à explorer dans uns delta-liste

Il suffit dont de le laisser tourner après avoir trouver le chemin optimal et il trouvera automatiquement le premier "sous-chemin".

Message édité par gizmo le 06-06-2003 à 09:30:31

darklord

You're welcome

[:w3c compliant]

---------------
Just because you feel good does not make you right

the real moins moins

DarkLord a écrit :

[:w3c compliant]

travaille, toi :fou:

[:ddr555]

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

darklord

You're welcome

the real moins moins a écrit :

travaille, toi :fou:

[:ddr555]

t'es où?

---------------
Just because you feel good does not make you right

dorf54

:sweat:
j'y arrive pas

dorf54

qqn a deja connu ce probleme?

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Java

[JAVA]chemin sous-optimal+metro =je craque!!!!

Sujets relatifs
JNI - Obtenir une image Java à partir d'une image Windows	Outil de dév java free
Newbie JAVA	[java] scanner des répertoires?
JAVA mais pourquoi !!	$FILE et chemin complet
[JAVA] Faire un getEnv()	imprimer du html à partir de java
[JAVA][RESEAU]Problèmes sockets TCP/IP	[JAVA] FOP : new Driver() depuis une servlet
Plus de sujets relatifs à : [JAVA]chemin sous-optimal+metro =je craque!!!!

Page générée en 0.042 secondes