Scribd Logo
Importer

Bienvenue sur Scribd !

  • TD5

    Transféré par

    Ouattara rebecca
    14 vues1 page
    graphe

    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
    graphe

    Droits d'auteur :

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

    TD5

    Transféré par

    Ouattara rebecca
    graphe

    Droits d'auteur :

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

     

                                                       

    TD5 : Calcul des plus courts chemins

    Exercice1 ­ Soit le graphe non orienté suivant :
    . 

    .Appliquer l'algorithme de Djikstra puis de Belleman pour trouver tous les chemins optimaux du 
    sommet A vers les autres sommets du graphe.

    Exercice2 : Soit le graphe orienté suivant :

    . Appliquer l'algorithme Belleman (pour graphe sans circuits)  pour calculer tous les chemins 
    optimaux du sommet 1 vers tous les autres sommets du graphe.
    . 

    Vous aimerez peut-être aussi