Programme Dijkstra sur TI_Nspire cx Cas

[sabatier]

Bonjour
J’ai téléchargé Le programme d’algorithme Dijkstra (Recherche de chemin le plus court) se trouvant sur le site a la catégorie : Cours et formulaire
Malheureusement je n’arrive a savoir comment l’exécuté.
Voila ce que j’ai fait : Quelle est le plus court chemin de l’entrée E à la sortie S ?

J’ai rentrée le nombre de sommet 6 le premier est E apres A .... et le dernier S
si les sommets sont connectes: entrer le poids, sinon 0.
Mais le programme s’arrête d’exécuter .
Jai essayé « ∞ » a la place de « 0 » toujours la même chose
Merci de votre aide

[critor]

Tu as celui-ci qui est plus visuel, mais qui nécessite une saisie du graphe par la matrice d'ajacence :
archives_voir.php?id=119875

J'obtiens ça, à toi de voir si cela convient :

[sabatier]

Bonsoir

Merci beaucoup

[Anonyme92]

Bonjour, J'ai téléchargé ce programme mais en rentrant ma matrice je n'arrive pas à choisir le point de départ et d'arrivé.

[critor]

C'est sur la page 1.3 que tu choisis les points de départ et d'arrivée.

[Anonyme92]

Ah d'accord, mais je pense que j'ai mal fait ma matrice, il faut mettre le nombre de degré qui relie chaque sommets ?

[critor]

Non, il faut mettre la distance entre chaque paire de sommets.
1 si les arêtes ne sont pas pondérées.

Regarde l'exemple :


Et tu peux faire après chaque saisie, pour voir si ça rajoute bien ce que tu penses sur le graphe à droite.

[critor]

Les lignes et colonnes de la matrice suivent les sommets dans l'ordre dans lequel tu les as listés :

[Anonyme92]

D'accord, et si le programme est long c'est normal ?

[critor]

Cela dépend de la complexité du graphe, oui.