Forum de Mathématiques: Maths-Forum

Effectivement, c'est bien l'algorithme que j'ai utilisé jusqu'à présent (sans le déplacement des coupes). J'aurais juste aimé savoir si je pouvais en utiliser un autre qui trouve l'optimum pour les 2 critères. Je n'avais pas pensé au déplacement des coupes: aucune idée si cela permet d'avoir un opti...

Salut Ben, Effectivement, je dois employer des termes qui ont un sens non-approprié en mathématiques, mais ce n'est pas volontaire, je vais donc essayer de reformuler mon problème en termes courants. Je cherche à couper le graphe que j'ai présenté en plusieurs graphes, la coupe étant faite sur les a...

La difficulté est que le graphe peut être très grand, et que générer l'ensemble des solutions à la première contrainte peut être très long.
Je voulais simplement savoir s'il existait des algorithmes plus efficace que de générer toutes les combinaisons possibles du problème.

Bonjour à tous, J'ai un problème que j'ai modélisé en un graphe orienté et dont je n'arrive pas à trouver un algorithme satisfaisant. Voici un exemple de ce type de graphe: https://tof.cx/images/2017/03/23/f571b6a3640ff717002e51fa33b8e206.png Chaque sommet possède un poids de même que chaque arc. Le...