La carte Problème de l'arbre de SteinerProblème de l'arbre de Steiner

Problème de l'arbre de Steiner

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En algorithmique, le problème de l'arbre de Steiner est un problème d'optimisation combinatoire. Il porte le nom du mathématicien Jakob Steiner. Ce problème est proche du problème de l'arbre couvrant minimal et a des applications en conception de réseaux, notamment les circuits électroniques et les télécommunications.

Extrait de l’article « Problème de l'arbre de Steiner » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : User:Bryan Derksen, Public domain, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Problème de l'arbre de Steiner à ta collection.

Jouer gratuitement

Cartes proches