π
<-
Chat plein-écran
[^]

Question analogique du problème de l'arbre de Steiner

Discussions scientifiques et scolaires

Question analogique du problème de l'arbre de Steiner

Unread postby CariceHouten » 19 Apr 2021, 07:14

Salut à tous, je fais un projet où j'ai un tas de points fixes d'emplacement connu et j'ai besoin de créer un réseau de cordons qui relient chacun de ces points fixes à n nombre de points placés. Ces points placés doivent être placés à un emplacement tel que la longueur totale du cordon entre tous les points soit minimisée.

Le meilleur analogue que j'ai pu trouver est le problème de l'arbre de Steiner, où un réseau de cordons d'une longueur minimale est créé pour connecter chaque point à n'importe quel autre point. Je recherche un problème / une solution similaire, mais les points fixes doivent uniquement être connectés à l'un des points placés (et non liés à tous les autres points).

Faites-moi savoir si j'ai besoin de clarifier quelque chose et merci d'avance.
User avatar
CariceHouten
Niveau 1: MD (Membre Débutant)
Niveau 1: MD (Membre Débutant)
Level up: 20%
 
Posts: 1
Joined: 19 Apr 2021, 06:30
Gender: Not specified

Re: Question analogique du problème de l'arbre de Steiner

Unread postby Bisam » 20 Apr 2021, 09:12

Je pense que ton problème est celui de "l'arbre couvrant minimal". Tu peux utiliser l'algorithme de Kruskal ou l'algorithme de Prim pour le résoudre.
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 53.2%
 
Posts: 5572
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):


Return to Maths, physique, informatique et autre...

Who is online

Users browsing this forum: No registered users and 9 guests

-
Search
-
Social
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.2 pour les Nspire CX II
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
491 utilisateurs:
>481 invités
>4 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)