Les algorithmes voraces - UQAC

More documents

Recommendations

Info

8INF430 Algorithmes <strong>voraces</strong> 42✬fonction representant(x)i=xtantque père[i] != i fairei=père[i]retourner i✩✫// a et b sont des représentant distinctsprocedure fusion(a,b)si hauteur[a]=hauteur[b] alorshauteur[a]=hauteur[a]+1père[b]=asinonsi hauteur[a]> hauteur[b] alorspère[b]=asinonpère[a]=b✪
8INF430 Algorithmes <strong>voraces</strong> 43✬✩Exemple 1:614 912 20 251612 20 254 9✫✪
Page 2: The Chesapeake Bay Watershed
Page 6: 8INF430 Algorithmes voraces 6✬✩
Page 9 and 10: 8INF430 Algorithmes voraces 9✬✩
Page 11 and 12: 8INF430 Algorithmes voraces 11✬
Page 15 and 16: 8INF430 Algorithmes voraces 15✬P
Page 21 and 22: 8INF430 Algorithmes voraces 21✬En
Page 23 and 24: 8INF430 Algorithmes voraces 23✬Un
Page 41: 8INF430 Algorithmes voraces 41✬
Page 45 and 46: 8INF430 Algorithmes voraces 45✬An

Les algorithmes voraces - UQAC

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?