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

Graphe et algorithme de Dijkstra-Moore

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 :gene: ....
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

Re: Graphe et algorithme de Dijkstra-Moore

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.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 123 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite