Discussion :

[volrod01]

Bonjour,

Je suis actuellement confronter à un problème assez "complexe".
J'ai essayé en vain de répondre à se problème que je dois ensuite intégrer à du nodejs.

Voici le problème :

J'ai 3 valeurs qui sont A,B,C.

J'échange A contre B puis B contre C puis enfin C contre A.
A -> B -> C -> A
Ceci est un échange triangulaire.

La seule contrainte est que quand j'échange C contre A, la valeur de A dois être supérieur celle de A au debut (ma sortie dois être plus grande que mon entrée).


À prendre en compte :

- Pour savoir si A de sorti est positif je dois "simuler" tout le reste de l'échange jusqu'à tomber sur la bonne valeur du A d'entrée (qui fera que le A de sorti > A d'entrée)...

On m'as parlé vaguement d'algorithme de DFS, Bellman-Ford, SPFA...
J'ai aussi cette formule sous la main mais j'avoue que je ni comprends pas grand chose.



Si quelqu'un ici à des connaissances en algorithme j'aimerais vraiment, vraiment, qu'il puisse m'expliquer selon lui qu'elle serais la façon la plus performante de résoudre se type de problème et via qu'elle algorithme.


Merci d'avance pour votre temps ! Dans l'espoir d'une réponse