Exercices sur la séance « Quel est le chemin le plus court

On veut maintenant calculer la longueur des plus courts chemins sur un graphe pond er e 1 Adapter l’algorithme de l’exercice pr ec edent pour qu’il calcule la longueur des plus courts chemins et une matrice de routage 2 Calculer la complexit e de l’algorithme 3 a)Que se passe-t-il si le graphe est orient e?

Algorithmes de recherche du plus court chemin

La longueur d'un chemin est la somme des poids des arcs La distance entre x et y (noté, d(x,y)) est le minimum des longueurs sur tous les chemins Un plus court chemin entre x et y est un chemin dont la longueur est égale à d(x,y) Exemples : Longueur de (A,E,F,B) est 4 + 2 + (-3) = 3 d(A, B) = 3 Plus court chemin entre A et B :

Recherche du plus court chemin - ac-noumeanc

2 En utilisant le préliminaire et le rappel, calculer la longueur de l’arc BN 3 De la même façon, calculer la longueur de l’arc NM 4 En déduire la longueur du trajet 1 Trajet 2 : L’avion se déplace en suivant le 45ème parallèle 1 Déterminer la mesure de l’angle BOI En déduire le rayon IB du 45ème parallèle 2

ACTIVITE Le chemin le plus court

c Calculer la longueur de ce parallèle en sachant que la longueur du méridien est de 40000km d Calculer alors la longueur du chemin reliant Anchorage à Saint-Pétersbourg le long de ce parallèle e Justifier que cette distance n’est pas la plus courte possible f

Calculs numériques 1 – révisions - La classe inversée de

Déterminer la longueur du chemin Déterminer le périmètre du rectangle ADEF Calculer les sommes suivantes 13 6 17 18 17 8 8 32 ABC est un triangle On sait que : 17 cm; BC = AB 10 cm 20 Calculer BC Calculer CA Calculer le périmètre de ce triangle 1 Écrire la table de 4 et la table de 6 jusqu'à 26 obtenir le plus petit multiple

CUEEP Juin GEOMETRIE E 325 DIVERS PROBLEMES

Quel est le chemin le plus court ? 6 - Le croissant Calculer l'aire du croissant hachuré Comparer avec celle du triangle 7 - Le triangle Calculer le périmètre d'un triangle rectangle en A dont - la hauteur [AH] mesure 4 cm et - la médiane [AI] mesure 5 cm 8 - Le cube Calculer les longueurs : - d'une diagonale d'une face - d'une diagonale

ENSEIGNEMENT SCIENTIFIQUE MESURE DE LA TERRE BACCALAURÉAT

LA CARTE DE MERCATOR : Le chemin le plus court n'est pas la ligne droite 1) Graduer méridiens et parallèles sur la carte de Mercator ci-jointe Placer les points C et I 2) Reporter sur la carte de Mercator le point de longitude 40°W obtenu sur le chemin le plus court entre C et I

Les chemins entre deux points à la surface de la Terre 1

Lorsque deux points A et B sont situés sur un même méridien, la longueur L du chemin qui sépare les deux points est égale la longueur de l’arc de cercle AB Relation : la longueur L d’un arc de cercle AB peut être calculée par ????= × ???? ̂ 360 =2????????????× ???? ̂ 360 En notant O, le centre de la Terre Avec P la