IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Index du forum

Recherche:

Type: Messages; Utilisateur: Furikawari

Recherche: Recherche effectuée en 0,01 secondes.

  1. Votes reçus
    +0 -0
    Réponses
    15
    Affichages
    8 617

    La différence c'est que nous on répond à la...

    La différence c'est que nous on répond à la question et toi tu généralises... (il précise bien dans son énoncé que seuls 1 ou 2 arrêts supplémentaires sont imposés). Dans beaucoup de cas des...
  2. Votes reçus
    +0 -0
    Réponses
    15
    Affichages
    8 617

    Ce n'est pas un voyageur de commerce, c'est un...

    Ce n'est pas un voyageur de commerce, c'est un problème ultra classique pour étudiant d'application du plus court chemin dans un graphe... Entre devoir visiter tous les noeuds d'un graphe sans...
  3. Votes reçus
    +0 -0
    Réponses
    15
    Affichages
    8 617

    Ce n'est pas le voyageur de commerce, étant donné...

    Ce n'est pas le voyageur de commerce, étant donné qu'il n'a pas l'obligation de passer par tous les noeuds du graphe.

    Chemin le plus court de A à B, en passant par C et E : reprise de ce qui a été...
  4. Votes reçus
    +0 -0
    Réponses
    15
    Affichages
    8 617

    Ne pas oublier de vérifier si tu es déjà passé...

    Ne pas oublier de vérifier si tu es déjà passé par B lors du chemin vers A et ça devrait être bon.
Affichage des résultats 1 à 4 sur 4