Applique l’algorithme de Dijkstra au réseau routier Marocain.

En théorie des graphes, l'algorithme de Dijkstra sert à résoudre le problème du plus court chemin.
939 Downloads
Updated 2 Dec 2010

View License

Permet pour une vingtaine de villes Marocaines de:

1) Choisir une ville de départ et une ville d'arrivée.
Exécuter pour afficher le chemin le plus court entre les deux villes, en passant par le villes intermédiaires (cumulant les distances).

2) Choisir une ville de départ.
Exécuter pour afficher le graphe de Dijkstra à partir d'une ville de départ.

Rq: L'affichage de la carte est au choix.

Cite As

Mohammed Amine AZZAOUI (2024). Applique l’algorithme de Dijkstra au réseau routier Marocain. (https://www.mathworks.com/matlabcentral/fileexchange/29609-applique-l-algorithme-de-dijkstra-au-reseau-routier-marocain), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14SP1
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0