• [^] # Re: HP

    Posté par . En réponse à la dépêche L'UFC Que Choisir contre la vente liée. Évalué à 2.

    parcourir ce graphe hamiltonien et attribuer un poid en fonction de la position géographique du lien


    Ouais, sauf que là, j'ai beau chercher, je vois pas ce que ça veut dire.

    Prouver qu'un graphe est hamiltonien, ton point 1, j'ai capté. C'est NP-complet en soit. Le deuxième, c'est beaucoup plus obscur.