Fonction Objectif

[ayumie]

salut a tous , voila dans mon tp(voyageur de commerce) j'ai plusieurs chemin différent et je cherche

comment faire une fonction qui me permettra d'évaluer ces chemins de façon en lui donnant les 3

paramètre suivants(distance du chemin, nombre de villes visitées, nombre de villes répétées) elle me

renvois un coefficient et ces avec ce coefficient que j'obtiens le meilleur chemin :) et je n'ai pas trouver

comment la faire :cry: j'espère que vous pourriez m'aidez :hein:

-Ps le meilleur chemin c'est celui qui a le plus de ville visité,le moins de répétition,et le minimum de distance

[Cliffe]

Normalement tu dois visiter tous les clients dans le voyageur commerce (et une seul fois).

[ayumie]

Normalement tu doit visiter tous les clients dans le voyageur commerce (et une seul fois).

oui je sais mais dans le cadre de mon tp c'est pas obligatoire l'essentiel c'es d'avoir le plus de ville visité,le moins de répétition,et le minimum de distance et le voyageur peut passer 2 fois ou plus par la même ville

[Cliffe]

Tu peux pas minimiser et maximiser plusieurs choses en mm temps.

[ayumie]

Tu peux pas minimiser et maximiser plusieurs choses en mm temps.

oui je sais Par exemple, si j'ai deux chemins avec le même nombre de villes visitées, mais un qui a deux fois moins de répétitions et deux fois plus de distance que l'autre, tu préfères lequel ?
ben je préfère ce lui qui a le plus de répétition et un minimum de distance
la fonction doit agir en ce sens la

[Cliffe]

Tu dois écrire une règle de dominance dans ce cas. C'est à toi de nous dire.

[ayumie]

Tu dois écrire une règle de dominance dans ce cas. C'est à toi de nous dire.

désolé mais j'ai pas compris :triste:

[Cliffe]

Soit deux solutions et :

[CENTER] [/CENTER]

[ayumie]

Soit deux solutions et :

[CENTER] [/CENTER]

moi ce que je cherche a faire c'est quelque chose
du genre nombre de ville visité *nombre de ville visité)/(taille-répétition)

[Cliffe]

Tu essayes de donner une sorte de note pour chaque solution. La meilleure solution étant celle qui aura la meilleure note, c'est bien ça ?

[ayumie]

Tu essayes de donner une sorte de note pour chaque solution. La meilleure solution étant celle qui aura la meilleure note, c'est bien ça ?

oui c'est bien ça :++:

[Cliffe]

oui c'est bien ça :++:

bah c'est pas possible. C'est pour ça que tu n'y arrives pas :ptdr:

[ayumie]

a bon pour quoi

[Cliffe]

S1 : 50 villes, 10 répétitions, 1000 km
S2 : 60 villes, 10 répétitions, 1200 km

Quelle solution est la meilleure pour toi ?

[ayumie]

je pense que je prendrez le S2

[Cliffe]

je pense que je prendrez le S2

Je pense ... On peut pas t'aider comme ça. Si toi même tu ne connais pas ton problème ... :mur:

[ayumie]

Je pense ... On peut pas t'aider comme ça. Si toi même tu ne connais pas ton problème ... :mur:

désolééééééééééééééé non je ne pense pas je suis sure :we:

[Cliffe]

Pourquoi ne pas comparer les solutions plutôt que les notes :

Code: Tout sélectionner

// Retourne la meilleure solution
best_solution(S1, S2) {
    if (S2.nb_villes >= S1.nb_villes) {
        if (S2.nb_villes > S1.nb_villes)
            return S2;
        else if (S2.nb_repetitions <= S1.nb_repetitions) {
            if (S2.nb_repetitions < S1.nb_repetitions)
                return S2;
            else if (S2.distance < S1.distance)
                return S2;
        }
    }
    return S1;
}

[ayumie]

désolé mais ce n'est du code que je cherche mais juste une fonction mathématique qui en lui donnant les trois paramètre me renvoi un coefficient
du genre :(nombre de ville visité *nombre de ville visité)/(taille-répétition)

[Cliffe]

C'est marquer dans ton tp de faire comme ça ?