Lister tous les chemins pour aller d'un noeud à un autre

[patricia_ze]

w=[1 1 1 1 1 1];
DG=sparse([1 1 2 2 3 4],[2 3 3 4 5 5],w,5,5);
h = view(biograph(DG,[],'ShowWeights','on')

-----

[Bluedeep]

Et ça appelle une réponse, ce genre d'intervention ????

[JPL]

Non : aucune question n'est posée, aucune marque de courtoisie pour les lecteurs.

Lire la charte du forum :

La courtoisie est de rigueur sur ce forum : pour une demande de renseignements bonjour et merci devraient être des automatismes.

[patricia_ze]

bonjour,
Je m'en excuse mon problème est mal posé.
En fait, je dispose d'un graphe comme suit:

w=[1 1 1 1 1 1];
DG=sparse([1 1 2 2 3 4],[2 3 3 4 5 5],w,5,5);
h = view(biograph(DG,[],'ShowWeights','on'));

Je voudrai avoir une fonction ou un algorithme me permettant de lister tous les chemins possibles pour aller du nœud 2 au nœud 5 en excluant les cycles.
Merci de votre aide.

[A voir en vidéo sur Futura]

[Chanur]

A mon avis, ce que tu dois faire c'est prendre un cas simple et le traiter à la main, en notant toutes les étapes.
Repérer les cas où on fait plusieurs fois la même chose : ça donnera des boucles
Repérer les choix entre différentes possibilités : ça donnera des tests
Etc.
Attention, un être humain a tendance à "voir" la solution d'un coup. Là il faut vraiment détailler les opérations.

Ecrire le tout sous forme de pseudo-code
Traduire dans le langage de ton choix.

N'hésite pas à revenir si tu as des difficultés.

[JeSuisConscient]

oui et c quoi ce langage ?
j'ai un probleme je mets d'abord le contexte
comment je vois les choses
un premier jet
je veux surtout pas qu'on me donne la solution
aucun interet

[patricia_ze]

Bonsoir,
le langage utilisé est MATLAB.

[Chanur]

Je lis dans ma boule de cristal que tu as d'abord essayé la fonction graphshortestpath, mais qu'elle ne te convenait pas parce qu'elle ne donnait qu'un seul des chemins les plus courts. Il t'a alors été suggéré d'utiliser plutôt graphallshortestpaths.
C'était il y a un mois.
Des progrès depuis ?
A quoi rime le premier message de ce sujet ?

Parce que là, j'ai sincèrement du mal à comprendre ce que tu attends ...

[patricia_ze]

Bonjour,
J'ai consulté cette fonction. Le problème avec cette fonction graphallshortestpaths est qu'elle donne tous les plus courts chemins entre tous les paires de nœuds d'un graphe.
Peut être moi je ne me fais pas bien comprendre.
En fait, moi je veux avoir tous les plus courts chemins entre un nœud source et un nœud destination en particulier vu que pour aller d'un noeud à un autre, il peut avoir plusieurs plus courts chemins. C'est le cas de l'exemple de mon graphe que j'ai évoqué ci-haut où pour aller du nœud 2 au nœud 5 j'ai deux plus courts chemins: 2-3-5 et 2-4-5. Je voudrai donc ressortir à la fois tous les 2 plus courts chemins.
Merci de votre compréhension.