26 lines
1.0 KiB
Markdown
26 lines
1.0 KiB
Markdown
# postgreSQL
|
|
|
|
Restaurer la base de données postgreSQL.
|
|
|
|
1. Trouver le chemins le plus rapide à l'aide de l'algorithme de **Dijkstra** entre le casino et la falaise.
|
|
|
|
> [!WARNING]
|
|
> Attention les fonctions sont installées dans un schéma séparées nommé `postgis`. Pour appeler une fonction il faut utiliser le prefixe *posgis.fonction* avec les fonctions ou la commande *set SEARCH_PATH to public,postgis* avant les requêtes.
|
|
|
|
Les tables à prendre en compte sont
|
|
- point
|
|
- route : pour relier 2 points entre eux
|
|
- route_cout : pour connaitre le cout (distance, vitesse) d'une route. -1 signifie que la route est en sens unique.
|
|
|
|
a. Route avec le moins de segments (les coûts ne sont pas pris en compte)
|
|
|
|
|
|
|
|
b. Route avec le coût le plus faible du Casino à la falaise
|
|
|
|
|
|
|
|
c. Route avec le coût le plus faible de la falaise au Casino. Notez qu'au centre du village les rues sont en sens unique, la route est légèrement différente.
|
|
|
|
|