J'ai un projet à faire sur le problème du postier chinois ,est ce que vous pouvez m'aider à trouver des articles ,informations,cours,.... sur ce sujet.Je vous remercie bcp pour votre aide
2007-01-11 03:40:35 · 8 réponses · demandé par itaf a 1 dans Sciences et mathématiques ➔ Mathématiques
non
2007-01-11 03:43:58 · answer #1 · answered by beauty 4 · 0⤊ 4⤋
Hello sur wikipédia il y a cela: http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes
Mais c'est vraiment trop complexe pour moi :-)))
Avec des phrases de ce genre: "Une arête est appelée une boucle si ses deux sommets sont identiques. Une arête est dite multiple s'il existe au moins une autre arête avec les mêmes sommets, sa multiplicité étant le nombre total d'arêtes ayant ces sommets."
Je remange du poisson c'est bon pour le cerveau et il y a aussi des arêtes :-)
2007-01-11 03:48:03 · answer #2 · answered by KOp 3 · 1⤊ 0⤋
Lequel ?
2007-01-12 10:59:42 · answer #3 · answered by Anonymous · 0⤊ 0⤋
Il est copain avec le plombier polonais? Non, pas sur la tête... Aïe!!!
2007-01-12 08:13:08 · answer #4 · answered by erretnien 2 · 0⤊ 0⤋
C'est la même que le voyageur de commerce, non?
Tu dois faire un parcours donné en le moins de temps possible. Un parcours donné, je veux dire passer par un nombres de points, sur une carte.
Par exemple:
Tu dois aller à:
-New York
-Paris
-Singapour
-Los Angeles
-Madrid
C'est quoi la route la plus rapide (accessoirement la moins chère) pour faire l'ensemble des destinations. A la main, ça se fait à la limite, mais il faut bien sûr faire ça avec un algorithme, et ça c'est chaud.
Moi j'avais résolu le problème par un algorithme génétique, mais bon, c'est chaud. et j'avais pas fait ça tout seul.
en gros tu fais tourner une solution prise au pif, et tu croises avec une autre solution du problème, tu regarde si c'est mieux.
Oui tu gardes
Non tu jettes
et tu le fais tourner un bon moment.
à un moment, tu trouveras forcément la meilleure réponse.
Mais bon, c'est tout ce que je me rappelle.
2007-01-11 20:32:00 · answer #5 · answered by fatwesh 2 · 0⤊ 0⤋
Un peu de lecture :
http://www.gerad.ca/~alainh/Euler-Hamilton.pdf
Amuse-toi bien ;)
2007-01-11 06:26:06 · answer #6 · answered by Kewin 2 · 0⤊ 0⤋
ZzzzzzzzzzzzzzZZZZZZZZZ
2007-01-11 09:43:22 · answer #7 · answered by Docteur Space 3 · 0⤊ 2⤋
Veuille bien faire les recherches sur Yahoo et Google, je pense bien que tu trouveras ce que tu cherches... Bonne chance!!!
2007-01-11 03:55:20 · answer #8 · answered by Jourd'hui 7 · 0⤊ 2⤋