Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. TerminaleForum de terminale GraphesTopics traitant de graphes [tout]Lister tous les topics de mathématiques
Niveau terminale
Algorithme de Dijkstra
Posté par tsubatsa972
Bonsoir à tous j'ai eu l'exercice suivant :
à l'aide de l'algorithme de Dijkstra déterminer le plus petit chemin reliant le sommet 1 au sommet 10 puis écrivez la chaîne (après avoir fait dijkstra)
En faisant l'algorithme j'ai trouvé 130 je suis certain du résultat en revanche lorsqu'il s'agit de faire la chaîne je suis complètement pommé xD
Merci par avance =)
Salut ^^
1-3-6-5-7-9-10 :
15 + 25 + 40 + 10 + 20 + 20 = 130
Essaye de mettre l'image dans l'autre sens la prochaine fois 
Bonjour !
Merci pour la chaîne je crois que c'est exactement ça ^^
Ah oui pardon pour l'image et merci beaucoup ! bon dimanche !
Annuler
connectez vous