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

15 mai 2024

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

15 avril 2024

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

5 février 2024

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

1 septembre 2023

• actudiff 12:121 septembre 2023 à 12: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

28 août 2023

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

11 août 2023

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

22 juin 2023

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

31 mai 2023

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

14 avril 2023

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

13 mars 2023

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

22 février 2023

• actudiff 18:5822 février 2023 à 18:58‎ Fschwarzentruber discuter contributions‎ 30 875 octets +207‎ →‎Cas métrique annuler Balise : Éditeur visuel
• actudiff 18:5222 février 2023 à 18:52‎ Fschwarzentruber discuter contributions‎ 30 668 octets +519‎ →‎Tournée bitonique dans un graphe euclidien annuler Balise : Éditeur visuel
• actudiff 18:4622 février 2023 à 18:46‎ Fschwarzentruber discuter contributions‎ 30 149 octets +449‎ Aucun résumé des modifications annuler Balise : Éditeur visuel
• actudiff 18:3422 février 2023 à 18: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

6 novembre 2022

• actudiff 16:176 novembre 2022 à 16: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

7 octobre 2022

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

23 septembre 2022

• actudiff 22:3523 septembre 2022 à 22: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

31 mai 2022

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

30 mars 2022

• actudiff 05:0030 mars 2022 à 05: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

16 février 2022

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

23 octobre 2021

• actudiff 21:3923 octobre 2021 à 21: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 21:3823 octobre 2021 à 21: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

22 octobre 2021

• actudiff 13:3222 octobre 2021 à 13: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

18 octobre 2021

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

1 septembre 2021

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

18 juin 2021

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

1 juin 2021

• actudiff 00:321 juin 2021 à 00:32‎ Benjamin22b discuter contributions‎ m 29 516 octets +35‎ fautes de frappe, erreurs de style, liens Wikipédia annuler Balise : Éditeur visuel

11 mai 2021

• actudiff 09:0511 mai 2021 à 09:05‎ Homomorphisme discuter contributions‎ m 29 481 octets +7‎ →‎Algorithmes annuler
• actudiff 09:0311 mai 2021 à 09:03‎ Homomorphisme discuter contributions‎ m 29 474 octets −1‎ →‎Explosion combinatoire annuler
• actudiff 08:5811 mai 2021 à 08:58‎ Homomorphisme discuter contributions‎ 29 475 octets +51‎ →‎Heuristiques annuler
• actudiff 08:5511 mai 2021 à 08:55‎ Homomorphisme discuter contributions‎ m 29 424 octets −4‎ →‎Algorithmes annuler
• actudiff 08:5011 mai 2021 à 08:50‎ Homomorphisme discuter contributions‎ 29 428 octets +110‎ →‎Asymétrie annuler

16 avril 2021

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

4 février 2021

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

10 novembre 2020

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

13 octobre 2020

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

11 octobre 2020

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

5 août 2020

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

6 juillet 2020

• actudiff 11:016 juillet 2020 à 11: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 10:326 juillet 2020 à 10:32‎ 93.22.38.124 discuter‎ 28 319 octets +39‎ →‎Exemple annuler Balise : Éditeur visuel

14 octobre 2019

• actudiff 19:3914 octobre 2019 à 19:39‎ Schlecky discuter contributions‎ m 28 280 octets −2‎ Le temps de calcul dépasse l'age de l'univers à partir de 25 villes, et non 100 annuler

25 septembre 2019

• actudiff 04:0225 septembre 2019 à 04:02‎ 2a01:cb00:568:7a00:d885:5e24:5df8:583c discuter‎ 28 282 octets −13‎ →‎Explosion combinatoire annuler Balise : Éditeur visuel
• actudiff 03:5925 septembre 2019 à 03:59‎ 2a01:cb00:568:7a00:d885:5e24:5df8:583c discuter‎ 28 295 octets +8‎ →‎Explosion combinatoire annuler Balise : Éditeur visuel