Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Plus court chemin dans un grapheEntrée:Problème:Un graphe dirigé G = 〈N, A〉 où chaque arc possède unelongueur non négative. Un des noeuds du graphe est appelésource.Trouver la longueur du plus court chemin entre le noeudsource s et tous les autres noeuds.On suppose N = {1, 2, ..., n} et que le noeud source est 1() February 12, 2013 2 / 48