[Résolu] Algorithme de Djikstra

→ **MyCalcs** profile · by **Ziko_BVB** » 31 Jan 2017, 20:24

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

→ **MyCalcs** profile · by **Wistaro** » 31 Jan 2017, 20:28

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 ?

→ **MyCalcs** profile · by **critor** » 31 Jan 2017, 20:30

L'algorithme a déjà été programmé sur TI-Nspire CX CAS :
archives_voir.php?id=119875

→ **MyCalcs** profile · by **Ziko_BVB** » 31 Jan 2017, 20:32

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