Séance de cours

Graph Algorithms: Gestion de la mémoire et Traversal

Description

Cette séance de cours couvre la gestion de la mémoire des listes en Python, en se concentrant sur les opérations de temps constant pour accéder, ajouter et supprimer des éléments. Il se penche également sur la représentation graphique et le parcours, en comparant les listes dadjacence et les matrices. L'instructeur explique les concepts d'algorithmes de recherche en largeur (BFS) et de recherche en profondeur (DFS), en soulignant leurs différences et leurs applications dans la traversée des graphiques.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.