Scribd Logo
Importer

Bienvenue sur Scribd !

  • TD 2

    Transféré par

    Montassar Zarai
    2 vues2 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    2 vues2 pages

    TD 2

    Transféré par

    Montassar Zarai

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 2

    Ecole Nationale d’Electronique et des

    A. U : 2023-2024
    Télécommunications de Sfax

    Matière : Graphes et Optimisation

    Enseignant : Boukthir HADDAR Auditoire : 2 LTIC

    TRAVAUX DIRIGES N°2

    Exercice 1
    Déterminer la chaîne la plus courte à partir de A jusqu’à J en utilisant l’algorithme de
    Dijkstra.

    Exercice 2
    Déterminer les chemins les plus courts de s vers tous les autres sommets en appliquant
    l’algorithme de Bellman.

    1
    Exercice 3

    Déterminer les chemins les plus courts de a vers tous les autres sommets en appliquant
    l’algorithme de Bellman-Ford.

    Vous aimerez peut-être aussi