Page 1 of 1

[Résolu] Algorithme de Djikstra

Unread postPosted: 31 Jan 2017, 20:24
by Ziko_BVB
Salut tout le monde, je souhaite savoir si quelqu'un peut me donner la méthode pour programmer l'algorithme de Dijkstra sur TI-Nspire CX CAS, je sais que c'est une histoire de tableau,matrices et plusieurs pages, sauf que je suis nul en programmation, et j'aurai besoin d'un bon guide.

Merci d'avance :D

Re: Algorithme de Djikstra

Unread postPosted: 31 Jan 2017, 20:28
by Wistaro
Salut,
Voici l'algorithme : https://fr.m.wikipedia.org/wiki/Algorithme_de_Dijkstra

Mais c'est juste une "recette", tu voudrais l'utiliser dans quel cas? Pour faire quoi, concrètement ?

Re: Algorithme de Djikstra

Unread postPosted: 31 Jan 2017, 20:30
by critor
L'algorithme a déjà été programmé sur TI-Nspire CX CAS :
archives_voir.php?id=119875

Re: Algorithme de Djikstra

Unread postPosted: 31 Jan 2017, 20:32
by Ziko_BVB
L'algo de Dijkstra prends beaucoup de temps manuellement, et imagine si jamais j'ai faux, donc j'aimerai bien établir un programme pour usage de vérification. Bien sur dans un cas simple, graph complet, tout les sommets reliés...

Re: Algorithme de Djikstra

Unread postPosted: 31 Jan 2017, 20:35
by Ziko_BVB
ah c'est bon, merci à vous deux :D