Discussion:Problème de l'arbre de Steiner
Dernier commentaire : il y a 6 ans par Lf69100 dans le sujet Précisions
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Renommage ? modifier
Je propose un renommage en problème de l'arbre de Steiner. Qu'en pensez-vous ? --Roll-Morton (discuter) 14 septembre 2014 à 22:48 (CEST)
- Boh en fait c'est peut-être pas nécessaire.--Roll-Morton (discuter) 15 septembre 2014 à 16:20 (CEST)
- Finalement je l'ai fait.--Roll-Morton (discuter) 17 décembre 2014 à 13:33 (CET)
Précisions modifier
- un arbre est un réseau SANS CYCLE...
- quand tous les sommets sont à couvrir, il s'agit je crois du problème de Kruskal.