Projet ISN (Algorithme Dijkstra)
Alex
-
Jithel Messages postés 843 Date d'inscription Statut Membre Dernière intervention -
Jithel Messages postés 843 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Actuellement en Terminale S SI, nous rencontrons quelques soucis en ce qui concerne la traduction d'un algorithme en langage naturel en langage python.
Voici l'algorithme en question :
G=(S,A) un graphe avec une pondération positive poids des arcs, Sdeb un sommet de S
P:=ø
d[a] := +infini pour chaque sommet a
d[Sdeb] = 0
Tant qu'il existe un sommet hors de P
Choisir un sommet a hors de P de plus petite distance d[a]
Mettre a dans P
Pour chaque sommet b hors de P voisin de a
d[b] = min(d[b],d[a] + poids (a,b))
Fin pour
Fin tant que
Pour plus d'information il s'agit de l'algorithme de cette page : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Bien à vous !
Actuellement en Terminale S SI, nous rencontrons quelques soucis en ce qui concerne la traduction d'un algorithme en langage naturel en langage python.
Voici l'algorithme en question :
G=(S,A) un graphe avec une pondération positive poids des arcs, Sdeb un sommet de S
P:=ø
d[a] := +infini pour chaque sommet a
d[Sdeb] = 0
Tant qu'il existe un sommet hors de P
Choisir un sommet a hors de P de plus petite distance d[a]
Mettre a dans P
Pour chaque sommet b hors de P voisin de a
d[b] = min(d[b],d[a] + poids (a,b))
Fin pour
Fin tant que
Pour plus d'information il s'agit de l'algorithme de cette page : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Bien à vous !
A voir également:
- Projet ISN (Algorithme Dijkstra)
- Filigrane projet - Guide
- Gant projet - Télécharger - Gestion de projets
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Musique projet x - Forum Musique / Radio / Clip
- Musique de " Projet X " - Forum Musique / Radio / Clip
