From b3098afdda0d423a3c737918dcb53fc3fa7c80aa Mon Sep 17 00:00:00 2001 From: dupre Date: Tue, 24 Mar 2015 01:08:47 +0100 Subject: [PATCH] tsp + --- _doc/sphinxdoc/source/sanso_algo/tsp.rst | 9 +++++++++ _doc/sphinxdoc/source/sessions/session_2015_03_25.rst | 2 ++ 2 files changed, 11 insertions(+) diff --git a/_doc/sphinxdoc/source/sanso_algo/tsp.rst b/_doc/sphinxdoc/source/sanso_algo/tsp.rst index 883d1c6..abf0669 100644 --- a/_doc/sphinxdoc/source/sanso_algo/tsp.rst +++ b/_doc/sphinxdoc/source/sanso_algo/tsp.rst @@ -53,5 +53,14 @@ A quoi ça sert ? On ne fait pas souvent le tour de France mais on va souvent au supermarché. Quel est le chemin le plus court entre les rayons pour aller acheter tout ce dont on a besoin ? +.. _l-algo_tsp_plus_loin: +Pour aller plus loin +-------------------- +On considère un problème un petit peu différent. Pour recevoir des amis, il faut faire les courses en ville +et à pied. Il faut du pain (500 grammes), des pommes de terre (3 kg), du fromage (2 kg), +du vin (2 kg) et de la viande (1 kg). +Il faut donc aller à la boulangerie, chez le marchant de légumes, le fromager, le marchand de vin +et le boucher. On suppose que ce sont les commerçants de votre ville. +Dans quel sens faut-il faire les courses pour porter le moins possible ? diff --git a/_doc/sphinxdoc/source/sessions/session_2015_03_25.rst b/_doc/sphinxdoc/source/sessions/session_2015_03_25.rst index 258b039..1f866d2 100644 --- a/_doc/sphinxdoc/source/sessions/session_2015_03_25.rst +++ b/_doc/sphinxdoc/source/sessions/session_2015_03_25.rst @@ -62,6 +62,8 @@ Solutions Pour aller plus loin -------------------- +Vous pouvez par exemple réfléchir au problème suivant : +:ref:`le plus court circuit et le moins de cours à transporter `. Bibliographie -------------