pour l'instant avec dijskstra mon pcc marche !!
mais pour avoir le sous chemin optimal je vois vraiment pas comment faire

o_O
tu aurais pas confondu avec le forum TP de ta fac là?

 
ecoute si tu veux pas m'aider c'est ton droit  
non dommage ca n'existe pas  dans mon bahut donc c'est la demerde!

 
Ouais enfin ici t'es le bienvenu si tu as des questions plus précises, mais si tu veux un truc tout fait c'est pas vraiment le bon endroit (cf règles de la section)

c'est quoi le prob?
j'ai le droit de demander de l'aide qd meme non?

bah je suis precis il me semble
pistes pour obtenir un chemin sous-optimal a partir de dijkstra

Bonjour Dorf54,
 
Merci de poser le problème clairement, pour l'instant ce que tu nous baragouine, c'est du petit nègre.
Je rappelle qu'il existe une règle dans ce forum qui indique que si on veut une réponse rapide, il est demandé de formuler la question le plus clairement possible.
De plus, je rappelle également qu'il est interdit de demander des réponses à des exams.
Donc, je t'encourage fortement à tenir compte de ces règles avant que je ne ferme ton topic !
 
Merci.

mince alors vous devez faire vos tp tout seuls ?
 
 
c scandaleux

 
marc ton forum est devenu un droit

mais pk tant de haine!
primo c'est pas un exam mais un exercice
comment etre plus explicite?
je dois a partir d'un reseau de metro definir le plus court chemin (en temps)d'une station a à une station b
ca je m'en sors avec dijkstra
mais je bloque pour trouver le sous chemin optimal entre les stations a et b
je souhaite pas avoir du code :je veux juste des indices
ca vous va comme explication?

bof, ça conviendra surement à qqun qui a deja fait le meme genre d'exercice, perso ça me parle absolument pas.  
enfin bon en meme temps, j'ai qu'a pas repondre

Moi je serais toi, je prendrais le RER, ça serait plus rapide

et si tu commençais par nous définir ce que TU appelles un sous-chemin...

.

Note que j'y connais rien, mais t'as essayé le théorême de Pythagore ?
Et puis, il me semble que le plus court chemin de A à B c'est la ligne droite non

sous chemin c'est un pcc(plus court chemin)qui est un pouieme plus long

haaaa oui  

quoi c'est tout? il t'es jamais venu à l'idée de te demander ce qui arrivait si tu continuais à faire tourner ton Dijkstra?

Ben je croyais que c'était un ALM dont le x-ième degré appartient à l'ensemble des racines de pi que multiplie le n-ième terme de la suite de Mandelbrot
T'es sur que tu te plantes pas là ?

mon prog tourne parfaitement avec dijkstra pour obtenir le plus court chemin
sous chemin optimal= deuxieme plus court chemin

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)

L'autre algo (j'ai plus les noms des mecs en tête, c'est l'algo bourrin qui te donne la distance de tout le monde à tout le monde et prenant 3 heures) il fait pas ça ?

exact l'algo de M.Floyd calcule tous les pcc mais la complexité temporelle est de n puissance 3 .Or la compexité de Dijkstra est de n puissance 2.
Tu crois que je suis obligé de passer par Floyd?

Et appliquer une deuxième fois dijkstra à un sous-ensemble comprenant tous les chemins possibles moins l'optimal déjà calculé, c'est pas possible ?

ma modeste contribution  

en fait "pouième", si je comprend bien ce que je vois sur google, ça veut dire "poil de cul"?

 
c'est pas con du tout ca!!  
donc la question est maintenant de savoir comment sauvegarder u n chemin

Ba là, ça dépend de ton appli et de la façon dont tu définis un chemin

me souviens-plus, regarde sa tête, ça doit se voir assez vite.
Mais y'a peut-être une finesse avec Dijkstra, comme le suggère gizmo.

 
non en fait c'est mon prof de techno qui nous lance des vannes à 8h00 en amphi
pouieme=distance microscopique =de la longueur d'un pou

ha c'est encore plus petit qu'un poil de cul alors

je pense que la solution proposée par Taiche mérite d'etre explorée

ben oui, vas-y

je vais donc reflechir et comme j'ai pas l'adsl je vais etre obligee de vous laisser
merci pour votre aide!

a bientot, tiens nous au courant  

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
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.