Algorithme de Dijkstra

Le but est de déterminer par l'algorithme de Dijkstra le plus court chemin du sommet

A

à tous les autres sommets du graphe représenté dont les coûts sont donnés dans le tableau. À vous de mettre à jour les données pour passer à l'étape suivante.

	A	B	C	D	E
A
B
C
D
E

Attention, vous avez le droit de recommencer si vous vous êtes trompé mais cela vous enlève des points.

Ceci est l'étape n°1 de l'algorithme : en suivant cet algorithme, sélectionnez un sommet du graphe et mettez-le dans la liste des sommets

S

. Puis écrivez la valeur de

F (R)

pour chaque sommet

R

	$A$	$B$	$C$	$D$	$E$
Coût	0

Écrire inf pour infty

Abandonner et regarder la réponse.

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.

Description: appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games
Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, mathématique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement mathématique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, algebra, geometry,graph, algorithmics,Dijkstra,operational_research