Aller au contenu

« Problème du voyageur de commerce » : historique des versions

Voir les opérations sur cette page (voir le journal des filtrages)

Filtrer les versionsaffichermasquer

Jusqu’au :

Filtrer les balises :

Inverser la sélection

Outils externes et statistiques

Autres discussions [liste]

Admissibilité
Neutralité
Droit d'auteur
Article de qualité
Bon article
Lumière sur
À faire
Archives
Commons

Légende : (actu) = différence avec la version actuelle - (diff) = différence avec la version précédente - m = modification mineure

actudiff 10:5530 août 2024 à 10:55 Globo~frwiki discuter contributions m 30 091 octets +13 →Complexité du problème : ajout lien vers "Christos Papadimitriou" annuler

actudiff 11:5024 juillet 2024 à 11:50 Renoblytch discuter contributions 30 078 octets +71 Fonctionnalité de suggestion d’images : 1 image ajoutée. annuler Balises : Éditeur visuel Tâche pour novices Suggéré : ajouter des images aux sections

actudiff 18:464 juin 2024 à 18:46 DaddyCell discuter contributions 30 007 octets +38 →Articles connexes annuler

actudiff 13:3115 mai 2024 à 13:31 132.168.68.229 discuter 29 969 octets −2 →Explosion combinatoire : erreur de calcul entre exemple et la formule annuler Balise : Éditeur visuel

actudiff 20:5015 avril 2024 à 20:50 91.167.236.223 discuter 29 971 octets +57 L'exemple portait à confusion sur l'unique solution possible. annuler Balise : Éditeur visuel

actudiff 14:535 février 2024 à 14:53 178.138.195.182 discuter 29 914 octets +11 adj annuler

actudiff 11:121 septembre 2023 à 11:12 Nautidu discuter contributions 29 903 octets +4 Fonctionnalité de suggestions de liens : 1 lien ajouté. annuler Balises : Éditeur visuel Tâche pour novices Suggéré : ajouter des liens

actudiff 14:2128 août 2023 à 14:21 Bcoupry discuter contributions m 29 899 octets −15 correction d'une répétition annuler Balise : Éditeur visuel

actudiff 18:0611 août 2023 à 18:06 TigH discuter contributions 29 914 octets −1 005 relecture annuler

actudiff 10:3322 juin 2023 à 10:33 2a01:e0a:10e:6b50:b8c9:3044:fbe1:ee6 discuter 30 919 octets +4 →Cas euclidien annuler Balise : Éditeur visuel

actudiff 15:0231 mai 2023 à 15:02 195.25.86.165 discuter 30 915 octets 0 →Exemple annuler Balise : Éditeur visuel

actudiff 14:3714 avril 2023 à 14:37 Kelam discuter contributions m 30 915 octets +39 →Liens externes : catégorisation annuler

actudiff 16:5313 mars 2023 à 16:53 Verbex discuter contributions m 30 876 octets +2 →Approximation : gramm. annuler
actudiff 16:2213 mars 2023 à 16:22 Speculos discuter contributions 30 874 octets −1 correction annuler

actudiff 17:5822 février 2023 à 17:58 Fschwarzentruber discuter contributions 30 875 octets +207 →Cas métrique annuler Balise : Éditeur visuel
actudiff 17:5222 février 2023 à 17:52 Fschwarzentruber discuter contributions 30 668 octets +519 →Tournée bitonique dans un graphe euclidien annuler Balise : Éditeur visuel
actudiff 17:4622 février 2023 à 17:46 Fschwarzentruber discuter contributions 30 149 octets +449 Aucun résumé des modifications annuler Balise : Éditeur visuel
actudiff 17:3422 février 2023 à 17:34 Fschwarzentruber discuter contributions 29 700 octets −37 →Description du problème : les villes ne sont pas ordonnées. un plus court circuit (il peut y en avoir plusieurs). Malgré la simplicité de l'énoncé => il n'y a pas de lien entre la "simplicité d'un énoncé" est la "simplicité" en terme de complexité algo. En plus c'est un jugement de valeur. annuler Balise : Éditeur visuel

actudiff 15:176 novembre 2022 à 15:17 2a01:e0a:254:4060:8ced:a9a1:da0e:8a3f discuter 29 737 octets +115 →Ajout d'un commentaire pour faire attention à l'erreur dans l'exemple annuler Balise : Éditeur visuel

actudiff 10:147 octobre 2022 à 10:14 2a01:cb16:17:db6f:a4e1:d39f:dc7d:15b7 discuter 29 622 octets +3 Il manquait un mot annuler Balise : Éditeur visuel

actudiff 21:3523 septembre 2022 à 21:35 2a01:e0a:581:c1a0:5033:bbc2:219c:f30c discuter 29 619 octets +1 →Algorithmes : ajout d'un parenthèse fermante manquante annuler Balises : Modification par mobile Modification par le web mobile

actudiff 10:3831 mai 2022 à 10:38 LeFit discuter contributions m 29 618 octets +76 v2.04 - Correction syntaxique (Référence en double - Orthographe et typographie) annuler Balise : WPCleaner

actudiff 04:0030 mars 2022 à 04:00 WikiCleanerBot discuter contributions m 29 542 octets −14 v2.04b - Correction syntaxique (Espace insécable - Orthographe et typographie - Paramètre inutilisé) annuler Balise : WPCleaner

actudiff 08:4616 février 2022 à 08:46 Jialibun discuter contributions m 29 556 octets +25 →Articles connexes : article connexe problème p vs np annuler

actudiff 20:3923 octobre 2021 à 20:39 Cymbella discuter contributions 29 531 octets −2 →Introduction : orthographe (placée devant le nom la locution "étant donné" ne s'accorde pas) annuler
actudiff 20:3823 octobre 2021 à 20:38 Cymbella discuter contributions 29 533 octets −2 →Asymétrie : orthographe (placée devant le nom la locution "étant donné" ne s'accorde pas) annuler

actudiff 12:3222 octobre 2021 à 12:32 147.210.129.206 discuter 29 535 octets +27 TSP n'est pas présent dans les 21 problèmes NP-complets de Karp (1972). Son caractère NP-difficile est déduit de la NP-complétude du problème du cycle Hamiltonien (présent dans les 21 problèmes de Karp). annuler

actudiff 14:4918 octobre 2021 à 14:49 2a01:cb01:300e:7b3c:e452:324e:30ab:77cc discuter 29 508 octets +1 faute d'orthographe annuler Balise : Éditeur visuel
actudiff 14:4918 octobre 2021 à 14:49 2a01:cb01:300e:7b3c:e452:324e:30ab:77cc discuter 29 507 octets +1 faute d'orthographe annuler Balise : Éditeur visuel

actudiff 12:581 septembre 2021 à 12:58 Palpalpalpal discuter contributions m 29 506 octets +1 →Applications annuler Balise : Éditeur de source 2017
actudiff 12:551 septembre 2021 à 12:55 Palpalpalpal discuter contributions m 29 505 octets −11 Légère réécriture de l’intro. annuler Balise : Éditeur de source 2017

actudiff 08:5118 juin 2021 à 08:51 Homomorphisme discuter contributions 29 516 octets 0 →Heuristiques annuler

actudiff 23:3231 mai 2021 à 23:32 Benjamin22b discuter contributions m 29 516 octets +35 fautes de frappe, erreurs de style, liens Wikipédia annuler Balise : Éditeur visuel

actudiff 07:3016 avril 2021 à 07:30 Verbex discuter contributions m 29 318 octets +27 Aucun résumé des modifications annuler
actudiff 07:3016 avril 2021 à 07:30 Verbex discuter contributions m 29 291 octets −39 parcours fermé = circuit annuler

actudiff 19:044 février 2021 à 19:04 78.250.79.12 discuter 29 330 octets +7 →Cas métrique annuler

actudiff 16:3210 novembre 2020 à 16:32 CodexBot discuter contributions 29 323 octets +3 bot [0.9] 📗 Amélioration bibliographique 1x : wikif... annuler

actudiff 04:2413 octobre 2020 à 04:24 JackBot discuter contributions m 29 320 octets −3 Formatage, traduction des modèles de liens annuler

actudiff 20:5411 octobre 2020 à 20:54 Fschwarzentruber discuter contributions 29 323 octets +274 →Cas métrique annuler Balise : Éditeur visuel
actudiff 20:5311 octobre 2020 à 20:53 Fschwarzentruber discuter contributions 29 049 octets +421 →Cas métrique annuler Balise : Éditeur visuel
actudiff 20:5011 octobre 2020 à 20:50 Fschwarzentruber discuter contributions 28 628 octets +348 →Cas métrique : preprint 2020 : meilleure borne pour metric TSP annuler Balise : Éditeur visuel

actudiff 10:555 août 2020 à 10:55 213.41.101.2 discuter 28 280 octets −1 →Asymétrie annuler Balise : Révocation manuelle
actudiff 10:465 août 2020 à 10:46 213.41.101.2 discuter 28 281 octets +1 →Asymétrie annuler

actudiff 10:016 juillet 2020 à 10:01 Nawakrel discuter contributions 28 280 octets −39 Révocation des modifications de 93.22.38.124 (retour à la dernière version de Schlecky) annuler Balises : LiveRC Annulation
actudiff 09:326 juillet 2020 à 09:32 93.22.38.124 discuter 28 319 octets +39 →Exemple annuler Balise : Éditeur visuel

Ce document provient de « https://fr.wikipedia.org/wiki/Problème_du_voyageur_de_commerce ».