Discussion:Algorithme de Prim
Dernier commentaire : il y a 8 ans par Fschwarzentruber dans le sujet Réécriture de l'algorithme en pseudo-code
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Algorithme décrit en langage algorithmique modifier
Cet algo est incompréhensible. En outre, il est surprenant qu'il ne précise pas du tout le type d'encodage du graphe. Seule la description en français est pour l'instant utile. Dorbec (d) 1 décembre 2008 à 16:33 (CET)
- J'ai donné un algorithme plus proche de l'algorithme donné dans Algorithms de Dasgupta et al. Par contre, non, l'algorithme doit être un peu de haut et ne doit pas préciser le type d'encodage. On peut discuter des structures de données après. De la même façon, la file de priorité n'est pas explicitée. J'espère que cela convient à la plupart.--Fschwarzentruber (discuter) 26 décembre 2015 à 11:09 (CET)
Applications modifier
Des exemples d'applications ? FoeNyx 24 aoû 2004 à 12:30 (CEST)
- Je pense que l'arbre couvrant de poids min a plein d'applications, qui ont plutôt leur place dans l'article sur ce sujet. Dorbec (d) 1 décembre 2008 à 16:33 (CET)
complexité modifier
Il me semble que la complexité est O(A + S log S) et pas O((A + S) log S)
- La compléxité dépends de l'encodage du graphe (voir l'article anglais). Dorbec (d) 1 décembre 2008 à 16:33 (CET)
Réécriture de l'algorithme en pseudo-code modifier
Je peux réécrire ce code de manière à ce qu'il soit lisible? Ou bien est-ce que je me ferai effacer mon édit sans raison ni justification?. Motiss 19 octobre 2015 à 17:47 (UTC + 2)
- Motiss : Toute amélioration est la bienvenue bien sûr ! Si tu veux tu peux présenter une nouvelle version ici et on peut en discuter. --Roll-Morton (discuter) 19 octobre 2015 à 18:28 (CEST)
- Motiss : Désolé, je n'avais pas vu cette discussion. J'ai mis un algorithme de Prim un peu de haut niveau (un peu comme celui donné dans Algorithms de Dagsupta et al.). J'espère que ça ira.--Fschwarzentruber (discuter) 26 décembre 2015 à 11:13 (CET)