Want to make creations as awesome as this one?

Transcript

Paris

->

<-

Lyon

Les calculs d'itinéaires

et L'algorithme de Dijkstra

Plan de l'exposé

2

3

4

1

Introduction

Carto numerique

Algorithme Dijkstra

Conclusion

1

Introduction

2

La cartographie numérique

- espace physique : forme reduite
forme simplifié
- déplacer la carte
- zoomer
- dézoomer
- chercher une adresse
- etc ...

La carte numérique est couplée avec un positionnement GPS, ce qui permet de se déplacer et de se repérer sur cette carte.

3

L'algorithme de Dijkstra

- Calcul du plus court ou du plus rapide chemin

Edsger Dijkstra

- Mathématicien et informatitien néerlandais du XX siècle

Etape 1

Etape 2

Etape 3

4

Conclusion

Quiz

- A quoi sert l'algorithme de Dijsktra ?

- Que pouvons nous faire sur une cartographie numérique ?

- Citez 3 services de cartographies en ligne :

- De quoi est composé un graphe ?

- Que veut dire" 5 poids" dans un graphe ?