Cours

Responsables : Wieslaw Zielonka. Anca Muscholl.

TD

Responsables : Isabelle Fagnot, Yan Jurski, Olivier Serre et Mihaela Sighireanu.

• TD 1 : representation des graphes
• TD 2 : parcours de graphes.
• TD 3 : tri topologique.
• TP 4 : programmation des graphes en Java. [correction]
• TD 5 : composantes fortement connexes.
• TD 6 : plus court chemin entre toute paire de sommets (Floyd-Warshall)
• TD 7 : plus court chemin d'une source (Dijkstra)
• TD 8 : plus court chemin d'une source (Bellman Ford) et arbres couvrants minimaux (Prim)
• TD 9 : arbres couvrants minimaux (Prim et Kruskal)
• TD 10 et corrigé : arbres couvrants minimaux, jeu de Shannon, colorabilité

Projet

• Enoncé.
• Date de remise (modifiee) : 7 janvier 2005 a 16h.
• Une solution pour la classe Graph.
• Quelques indications pour la generation du graphe de jeu.
• Exemples de graphes de jeu (utiliser pour tester vos programmes).
• Documentation Java en local.

Contrôle de connaissances

• Partiel : le jeudi 9 décembre pendant le cours (8h30-10h30).
• Examen : le mercredi 26 janvier 12h30-15h30 amphi 34B
• Projet : depôt le 7 janvier, soutenances les 13-14 janvier (à s'incrire au secretariat).

Dernière modification : Thu Jan 6 09:47:03 CET 2005
URL: http://www.liafa.jussieu.fr/~sighirea/cours/algo2/index.html