Besoin d'aide sur un problème de graphe

Salut,
Avant d'espérer de l'aide, il faut que tu définisses mieux le problème. Là, il y a des choses importantes que tu n'as pas dites. Tu parles de plus court chemin dans le second message, alors que tu ne parles pas de distance dans le premier, ça pose un problème. En plus tu n'as pas dit si il fallait faire une boucle ou si tu t'arrêtes dés que tu es arrivé sur la dernière ville où tu n'étais pas allé.
Par ailleurs, on ne sait pas exactement qu'est-ce que tu cherches à minimiser, est-ce:

- Le stock maximal que tu auras a transporter sur une arête du chemin? (j'en doute).
- La somme des stocks à transporter sur chaque arête du chemin?
- La somme des produits stock $\times$ distance sur chaque arête du chemin?
- Un autre truc qu'on n'a pas défini?

Si c'est le deuxième, je crois que l'idée de base à adopter est de chercher à se garder autant que possible les villes apportant le plus de stock pour la fin (en définissant l'apport de stock comme la différence entre le nombre de sacs récupérés et le prix d'entrée).

Si c'est le troisième, ça doit être aussi galère que le voyageur de commerce, avec des subtilités supplémentaires (cela dit elles apportent aussi des contraintes, je ne saurai donc dire si ça augmente ou diminue le temps de calcul), par exemple, le plus court chemin sera très mauvais si il t'oblige à passer en premier lieu par une ville qui rapporte beaucoup trop (tu devras alors te taper un excès de stock tout le long).

Bonjour.

Pourquoi ne pas avoir défini directement ton problème ? Tu as obscurci la question avec ton image. Tu aurais pu dire que tu as un certain nombre de tâches à exécuter, indépendantes (*), qui ont un effet sur l'occupation de la RAM (vidage partiel et/ou remplissage), et que tu cherches un algorithme d'exécution séquentielle qui minimise l'occupation de la RAM. C'était tout aussi compréhensible.
Et si ce n'est pas ça, à toi de définir clairement.

Cordialement.

(*) sinon, le parcours ne sera plus libre

Personne ne comprend ta question. Dans ton premier message, on croit comprendre que sur chacun des ARCS , on doit avoir une charge le plus faible possible. Et a priori, ce que tu cherches à minimiser, ce n'est pas une somme ou une moyenne , mais n'avoir aucun pic (= pour chaque arc, on note la charge transportée, on prend le maximum de ce nombre, et on cherche à minimiser ce résultat). C'est ce que je décrypte à partir de ton premier message, sans aucune certitude.

Dans ton dernier message, ce que je comprends, c'est qu'à chaque NOEUD, la charge doit varier le moins possible ; ce qui n'a rien à voir avec la première version.

Et je t'ai posé il y a 2 jours une question que je pensais claire et précise, mais tu n'as pas répondu à cette question.
Après, tu t'étonnes de ne pas avoir de solution.