{"id":235,"date":"2022-08-31T11:29:41","date_gmt":"2022-08-31T09:29:41","guid":{"rendered":"http:\/\/gretsi.fr\/ressources-pedagogiques\/?p=235"},"modified":"2022-08-31T11:29:41","modified_gmt":"2022-08-31T09:29:41","slug":"algorithmes-sur-graphes-m1-cm-et-td","status":"publish","type":"post","link":"https:\/\/gretsi.fr\/ressources-pedagogiques\/algorithmes-sur-graphes-m1-cm-et-td\/","title":{"rendered":"Algorithmes sur graphes (M1) – CM et TD"},"content":{"rendered":"

Ce cours est \u00e0 destination d’\u00e9tudiants en M1 EEA \u00e0 la FST de l’universit\u00e9 de Haute-Alsace. Il porte sur les notions de base pour travailler avec des graphes, sur la coloration de graphe, puis sur les algorithmes de plus court (Bellman-Ford, Dijkstra) et d’arbres couvrants (Prim, Kruskal).<\/p>\n

Ici, on retrouvera le PDF et les sources du cours, ainsi que le PDF et les sources du TD.<\/i><\/p>\n

<\/p>\n

PDF<\/a> du cours et source Latex<\/a><\/p>\n

PDF<\/a> du TD et source Latex<\/a><\/p>\n\n\n\n\n\n\n
Auteur(s)<\/td>\nJean-Baptiste Courbot<\/td>\n<\/tr>\n
Contact<\/td>\njean-baptiste.courbot@uha.fr<\/td>\n<\/tr>\n
Langue<\/td>\nfran\u00e7ais<\/td>\n<\/tr>\n
Licence<\/td>\nCC BY-NC 4.0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

Ce cours est \u00e0 destination d’\u00e9tudiants en M1 EEA \u00e0 la FST de l’universit\u00e9 de Haute-Alsace. Il porte sur les notions de base pour travailler avec des graphes, sur la coloration de graphe, puis sur les algorithmes de plus court (Bellman-Ford, Dijkstra) et d’arbres couvrants (Prim, Kruskal). Ici, on retrouvera le PDF et les sources… Lire la suite »Algorithmes sur graphes (M1) – CM et TD<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"off","neve_meta_content_width":70,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":""},"categories":[1],"tags":[],"niveau":[5],"theme2":[35,33],"type2":[],"acf":[],"_links":{"self":[{"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/posts\/235"}],"collection":[{"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/comments?post=235"}],"version-history":[{"count":2,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/posts\/235\/revisions"}],"predecessor-version":[{"id":241,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/posts\/235\/revisions\/241"}],"wp:attachment":[{"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/media?parent=235"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/categories?post=235"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/tags?post=235"},{"taxonomy":"niveau","embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/niveau?post=235"},{"taxonomy":"theme2","embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/theme2?post=235"},{"taxonomy":"type2","embeddable":true,"href":"https:\/\/gretsi.fr\/ressources-pedagogiques\/wp-json\/wp\/v2\/type2?post=235"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}