Graphe et algorithme de Dijkstra-Moore
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
melissa9920
- Membre Naturel
- Messages: 12
- Enregistré le: 17 Sep 2016, 17:14
-
par melissa9920 » 07 Mai 2017, 14:51
Bonjour à tous,
Je suis en terminale ES avec la spé mathématiques, j'ai un dm à rendre pour mercredi mais j'ai un petit problème.
La première question est de trouver le poids de deux chaînes: ABJIH et AKIFH, assez simple comme ça, sauf qu'il n'y a pas d'arrête reliant les sommets B et J ou de A à K.
Je ne comprends pas comment je dois faire pour répondre à cette question. Pour le reste du problème j'ai pu le faire mais cette première question est un mystère entier

....
Merci d'avance pour votre aide.
-
pascal16
- Membre Légendaire
- Messages: 6663
- Enregistré le: 01 Mar 2017, 12:58
- Localisation: Angoulème : Ville de la BD et du FFA. gare TGV
-
par pascal16 » 07 Mai 2017, 19:01
mets-nous une image de l'exercice (hébergé sur imagilive par exemple).
Tu as raison, on ne peut connaitre le poids d'une chaîne que si elle composée d'arêtes.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 123 invités