« Algorithme de Kruskal » : historique des versions

30 octobre 2024

• actudiff 14:0430 octobre 2024 à 14:04 Thomas le numéro 24 discuter contributions m 10 234 octets +892 →Voir aussi : ajout des articles de Kruskal et Loberman Weinberger annuler Balise : Éditeur de source 2017

29 octobre 2024

• actudiff 22:1729 octobre 2024 à 22:17 Thomas le numéro 24 discuter contributions 9 342 octets +1 194 paragraphes d'intro annuler Balise : Éditeur de source 2017

11 juillet 2024

• actudiff 08:0511 juillet 2024 à 08:05 Gekopto discuter contributions m 8 148 octets −47 →Complexité : Redéfinition inutile du nombre de sommets de G comme passant de S à V. J'ai arbitrairement gardé S qui était la première lettre mentionnée. annuler Balise : Éditeur visuel

8 juin 2024

• actudiff 20:358 juin 2024 à 20:35 Zarisi discuter contributions 8 195 octets −20 →Minimalité : Erreur corrigée annuler Balises : Modification par mobile Modification par application mobile Modification avec l’application Android
• actudiff 20:278 juin 2024 à 20:27 Zarisi discuter contributions m 8 215 octets 0 →Minimalité : Faute de frappe corrigée annuler Balises : Modification par mobile Modification par application mobile Modification avec l’application Android
• actudiff 20:248 juin 2024 à 20:24 Zarisi discuter contributions m 8 215 octets +1 →Arbre couvrant : Faute de frappe corrigée annuler Balises : Modification par mobile Modification par application mobile Modification avec l’application Android

25 mai 2024

• actudiff 07:5925 mai 2024 à 07:59 JeanGalte discuter contributions 8 214 octets +28 On a un tour de boucle sur S qui crée une classe pour chaque sommet, donc il faut prendre ça en compte dans l'analyse de complexité. annuler Balise : Éditeur visuel
• actudiff 07:1425 mai 2024 à 07:14 JeanGalte discuter contributions m 8 186 octets −1 Faute d'orthographe annuler Balise : Éditeur visuel

25 avril 2024

• actudiff 12:2525 avril 2024 à 12:25 2001:861:3002:6d20:c8c3:ac79:8437:b221 discuter 8 187 octets +41 Reformulation, moins de répétitions. lien vers la notion connexe annuler Balise : Éditeur visuel

2 avril 2024

• actudiff 18:032 avril 2024 à 18:03 Wattcle discuter contributions m 8 146 octets +40 Palette annuler

16 janvier 2024

• actudiff 08:5216 janvier 2024 à 08:52 Fredg999 discuter contributions m 8 106 octets −1 Retrait d'un saut de ligne superflu annuler
• actudiff 08:5116 janvier 2024 à 08:51 Fredg999 discuter contributions m 8 107 octets +1 Correction d'une coquille annuler

22 décembre 2023

• actudiff 09:3522 décembre 2023 à 09:35 Verbex discuter contributions 8 106 octets +31 →Référence annuler
• actudiff 09:3522 décembre 2023 à 09:35 Verbex discuter contributions 8 075 octets +375 →Description du problème : +réf. annuler

9 novembre 2023

• actudiff 09:359 novembre 2023 à 09:35 Csar62 discuter contributions m 7 700 octets −237 Révocation des modifications de 152.77.91.162 (retour à la dernière version de Sebleouf) annuler Balise : Révocation
• actudiff 09:349 novembre 2023 à 09:34 152.77.91.162 discuter 7 937 octets +31 →League Of Legends Storylines: annuler Balises : Révoqué Éditeur visuel
• actudiff 09:329 novembre 2023 à 09:32 152.77.91.162 discuter 7 906 octets +201 →Référence annuler Balises : Révoqué Éditeur visuel
• actudiff 09:299 novembre 2023 à 09:29 152.77.91.162 discuter 7 705 octets +5 →Pseudo-code annuler Balises : Révoqué Éditeur visuel

10 mars 2023

• actudiff 23:0210 mars 2023 à 23:02 Sebleouf discuter contributions m 7 700 octets −1 Annulation de la modification de 62.193.62.184 (d) non, une arête annuler Balise : Annulation
• actudiff 22:5810 mars 2023 à 22:58 62.193.62.184 discuter 7 701 octets +1 →Arbre couvrant : Erreur de frappe : r à arrête annuler Balises : Révoqué Modification par mobile Modification par le web mobile

8 novembre 2022

• actudiff 14:078 novembre 2022 à 14:07 Tétraodon pardalis discuter contributions 7 700 octets −13 Aucun résumé des modifications annuler Balise : Éditeur de source 2017

25 octobre 2022

• actudiff 13:3425 octobre 2022 à 13:34 Arautureau discuter contributions 7 713 octets +608 Aucun résumé des modifications annuler

2 octobre 2021

• actudiff 12:332 octobre 2021 à 12:33 176.158.235.73 discuter 7 105 octets −1 Trie est une structure de donnée alors que le tas permet d'éviter le "tri" décrit dans l'algorithme annuler Balise : Éditeur visuel

27 juin 2021

• actudiff 16:1227 juin 2021 à 16:12 Sosso8305 discuter contributions m 7 106 octets +66 j'ai rajouté un gif montrant l'execution de la l'algo de Kruskal annuler

20 juin 2021

• actudiff 13:5420 juin 2021 à 13:54 Golmote discuter contributions m 7 040 octets −1 Chrone remplacé par deux-points annuler

3 mai 2021

• actudiff 18:173 mai 2021 à 18:17 Floriandir discuter contributions 7 041 octets −1 →Algorithme annuler Balises : Modification par mobile Modification par application mobile Modification avec l’application Android

27 avril 2021

• actudiff 23:3727 avril 2021 à 23:37 Mastergreg82 discuter contributions 7 042 octets −1 →Pseudo-code annuler Balise : Éditeur visuel

7 avril 2021

• actudiff 16:397 avril 2021 à 16:39 Ayrinrah discuter contributions m 7 043 octets +106 ajout d'une variante pour amélioré la complexité annuler

20 mars 2021

• actudiff 18:3220 mars 2021 à 18:32 Pedro.cristian discuter contributions m 6 937 octets +5 modification du plan, la preuve de correction est une part de la discussion sur l'algo. annuler Balise : Éditeur visuel : basculé
• actudiff 18:2020 mars 2021 à 18:20 Pedro.cristian discuter contributions 6 932 octets +2 556 →Algorithme : ajout de la preuve de correction. annuler Balise : Éditeur visuel : basculé

4 décembre 2018

• actudiff 13:464 décembre 2018 à 13:46 Pautard discuter contributions m 4 376 octets +1 chacune d'elles annuler

24 octobre 2018

• actudiff 18:5124 octobre 2018 à 18:51 Fschwarzentruber discuter contributions 4 375 octets +121 Aucun résumé des modifications annuler Balise : Éditeur visuel

3 septembre 2018

• actudiff 20:473 septembre 2018 à 20:47 Backtracking discuter contributions m 4 254 octets −1 →Pseudo-code : en français, on ne dit pas "retourner" une valeur, mais "renvoyer" une valeur annuler

11 janvier 2017

• actudiff 09:1411 janvier 2017 à 09:14 Roll-Morton discuter contributions m 4 255 octets −15 Retrait rapide de {{portail}} : - Mathématiques annuler Balise : BandeauxPortails

10 janvier 2017

• actudiff 22:3110 janvier 2017 à 22:31 Fschwarzentruber discuter contributions 4 270 octets −16 →Pseudo-code et explications : c'est évident qu'on donne l'explication du pseudo-code annuler Balise : Éditeur visuel
• actudiff 22:2910 janvier 2017 à 22:29 Fschwarzentruber discuter contributions 4 286 octets +251 →Description du problème : reformulation annuler Balise : Éditeur visuel
• actudiff 20:1510 janvier 2017 à 20:15 Fschwarzentruber discuter contributions 4 035 octets +3 si onparle de poids, on dit graphe pondéré annuler Balise : Éditeur visuel
• actudiff 17:1710 janvier 2017 à 17:17 Roll-Morton discuter contributions 4 032 octets −265 →Description du problème : mieux amha annuler

2 avril 2016

• actudiff 19:262 avril 2016 à 19:26 Zebulon84bot discuter contributions m 4 297 octets +10 Le portail algorithmique a été supprimé, typos fixed: 1 A → {{unité|1|A}} avec AWB annuler

7 janvier 2016

• actudiff 23:217 janvier 2016 à 23:21 212.195.190.133 discuter 4 287 octets +1 Correction faute de frappe annuler Balise : Éditeur visuel

28 décembre 2015

• actudiff 23:4928 décembre 2015 à 23:49 Ktz hulud discuter contributions m 4 286 octets +18 reformulation de phrases annuler Balise : Éditeur visuel

26 décembre 2015

• actudiff 15:1426 décembre 2015 à 15:14 2a02:120b:7fd:cba0:e4ec:6cdb:aec2:ad8e discuter 4 268 octets +4 →Description du problème : Ajout de "pas" pour compléter la négation annuler Balise : Éditeur visuel
• actudiff 10:2426 décembre 2015 à 10:24 Anne Bauval discuter contributions m 4 264 octets −316 -wikif précédente non pertinente + Aide:crédit d'auteurs + mef annuler
• actudiff 06:1226 décembre 2015 à 06:12 Tearow discuter contributions m 4 580 octets −3 v1.37 - Correction syntaxique (Lien interne vers un article d’une autre langue) annuler Balise : WPCleaner
• actudiff 00:1226 décembre 2015 à 00:12 Fschwarzentruber discuter contributions 4 583 octets +73 →Pseudo-code et explications annuler Balise : Éditeur visuel
• actudiff 00:1026 décembre 2015 à 00:10 Fschwarzentruber discuter contributions 4 510 octets −26 →Algorithme annuler Balise : Éditeur visuel
• actudiff 00:0926 décembre 2015 à 00:09 Fschwarzentruber discuter contributions 4 536 octets −262 →Pseudo-code et explications : j'ai supprimé l'autre pseudo-code car on a l'impression que T est un arbre tout le temps (ce qui est faux) et c'est trop bas niveau (L[1] ?!?) annuler Balise : Éditeur visuel
• actudiff 00:0826 décembre 2015 à 00:08 Fschwarzentruber discuter contributions 4 798 octets −22 →Exemple annuler Balise : Éditeur visuel
• actudiff 00:0426 décembre 2015 à 00:04 Fschwarzentruber discuter contributions 4 820 octets −137 →Exemple annuler Balise : Éditeur visuel
• actudiff 00:0126 décembre 2015 à 00:01 Fschwarzentruber discuter contributions 4 957 octets +1 817 →Principe annuler Balise : Éditeur visuel