INFO-4xx-ALG1-resume de cours
IF4-ALG1 : AlgorithmiqueR´esum´e de coursBastien Leblanc7 janvier 2003Table des mati`eres1 Algorithmes gloutons 21.1 Proc´edure globale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21.2 Arbre de poids minimum (Kruskal 1) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Matro¨ıdes 32.1 D´efinitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32.2 Matro¨ıde pond´er´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32.3 Algorithme glouton associ´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Op´erateurs Morphologiques de base 43.1 d´efinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.2 le dual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.3 Enveloppe Convexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.4 Propri´et´es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.5 El´ement structurant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.6 Erosion et dilatation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43.7 Ouverture et fermeture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53.8 Dilatation G´eod´esique . . . . . . . . . . . ...