{"id":8949,"date":"2026-01-27T18:21:33","date_gmt":"2026-01-27T17:21:33","guid":{"rendered":"https:\/\/sciences.brussels\/printemps\/projet-expo\/le-probleme-du-voyageur-de-commerce\/"},"modified":"2026-03-18T12:04:25","modified_gmt":"2026-03-18T11:04:25","slug":"le-probleme-du-voyageur-de-commerce","status":"publish","type":"projet-expo","link":"https:\/\/sciences.brussels\/printemps\/projet-expo\/le-probleme-du-voyageur-de-commerce\/","title":{"rendered":"Le probl\u00e8me du voyageur de commerce"},"content":{"rendered":"<p>Un voyageur de commerce doit visiter toutes les villes d&rsquo;une r\u00e9gion en un temps record, sans passer deux fois par la m\u00eame. Dans quelle ordre doit-il visiter les villes pour ne pas perdre de temps ? Derri\u00e8re ce probl\u00e8me en l&rsquo;apparence anodine se cache une vraie difficult\u00e9 pour les ordinateurs, et des probl\u00e8mes fondamentaux en informatique th\u00e9orique.<\/p>\n","protected":false},"template":"","categorie-exo":[130,125,134],"class_list":["post-8949","projet-expo","type-projet-expo","status-publish","hentry","categorie-exo-faculte-des-sciences","categorie-exo-informatique","categorie-exo-ulb","description-off"],"_links":{"self":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo\/8949"}],"collection":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo"}],"about":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/types\/projet-expo"}],"wp:attachment":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/media?parent=8949"}],"wp:term":[{"taxonomy":"categorie-exo","embeddable":true,"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/categorie-exo?post=8949"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}