Po stopách obchodního cestujícího : matematika na hranicích možností
Hledání nejkratší cesty (traveling salesman problem = TSP) jako matematický problém v populárně naučné publikaci. Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezi všemi městy na daném seznamu s tím, že každé město smíte navštívit pouze jednou a musíte se vrátit zpět tam, kde jste začínali. Hledání nejkratší … celý popis
Uloženo v:
Podrobná bibliografie
- Hlavní autor
- Další autoři
- Typ dokumentu
- Knihy
- Fyzický popis
- 255 s. : obr., fot. ; 24 cm
- Vydáno
-
Praha :
Argo ; Dokořán,
2012
- Vydání
- 1. vyd. v českém jazyce
- Edice
- Zip ;
sv. 28
- ISBN
- 978-80-257-0706-7
978-80-7363-412-4
MARC
| LEADER | 00000nam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | 3800998 | ||
| 003 | CZ-PrMKP | ||
| 005 | 20121101000000.0 | ||
| 008 | 171202s2012----xr------------------cze-- | ||
| 015 | |a cnb002391897 | ||
| 020 | |a 978-80-257-0706-7 | ||
| 020 | |a 978-80-7363-412-4 | ||
| 040 | |a ABG001 |b cze | ||
| 041 | 1 | |a cze |h eng | |
| 100 | 1 | |a Cook, William, |d 1957- |7 kup19970000016901 |4 aut | |
| 245 | 1 | 0 | |a Po stopách obchodního cestujícího : |b matematika na hranicích možností / |c William J. Cook ; [z anglického originálu přeložili Veronika Douchová], [Radek Honzík] |
| 250 | |a 1. vyd. v českém jazyce | ||
| 260 | |a Praha : |b Argo ; |b Dokořán, |c 2012 | ||
| 300 | |a 255 s. : |b obr., fot. ; |c 24 cm | ||
| 490 | 0 | |a Zip ; |v sv. 28 | |
| 520 | 2 | |a Hledání nejkratší cesty (traveling salesman problem = TSP) jako matematický problém v populárně naučné publikaci. |b Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezi všemi městy na daném seznamu s tím, že každé město smíte navštívit pouze jednou a musíte se vrátit zpět tam, kde jste začínali. Hledání nejkratší spojnice mezi mnoha body se využívá v celé řadě oborů, od výroby mikročipů po plánování pohybu Hubbleova teleskopu, vyřešením tohoto problému by matematici překonali jeden ze sedmi největších matematických problémů pro třetí tisíciletí. Téma knihy je podáno na vysoké odborné úrovni - její autor patří do úzkého kroužku nejvýznamnějších postav tohoto výzkumu - historii hledání optimální cesty je však zároveň podáno s neobvyklým nadhledem a šarmem. Proto vtipné líčení místy až bizarních metod řešení, aplikací i osudů řešitelů potěší i matematického laika. Nakladatelská anotace. Kráceno. | |
| 700 | 1 | |a Honzík, Radek, |d 1972- |7 mzk2007408338 |4 trl | |
| 700 | 1 | |a Douchová, Veronika |7 xx0160346 |4 trl | |
| 765 | 1 | |t In pursuit of the traveling salesman | |
| 910 | |a ABG001 |b K 15651 | ||
| 996 | |b 4978494 |c K 15651.1 |h K2 |l Zahradní Město |r Naučná pro dospělé |s A |n 24 |a 0 |t ABG001.4978494 | ||
| 996 | |b 4978573 |c K 15651.2 |h K2 |l Chodov |r Naučná literatura pro dospělé |s A |n 11 |a 0 |t ABG001.4978573 | ||
| 996 | |b 4978574 |c K 15651.3 |h K2 |l Malešice |s A |n 14 |a 99999 |t ABG001.4978574 | ||
| 996 | |b 4987975 |c K 15651.4 |h K2 |l Dejvice |r Naučná literatura - 2. NP |s A |n 21 |a 0 |t ABG001.4987975 | ||
| 996 | |b 4987976 |c K 15651.5 |h K2 |l Smíchov |r Naučná literatura pro dospělé |s A |n 27 |a 0 |t ABG001.4987976 | ||
| 996 | |b 4987977 |c K 15651.6 |h K2 |l Ústřední knihovna |r Naučná lit. pro dospělé ve volném výběru |s A |n 25 |a 0 |t ABG001.4987977 | ||
| 996 | |b 4987978 |c K 15651.7 |h K2 |l Břevnov |r Naučná literatura |s A |n 11 |a 0 |t ABG001.4987978 | ||
| 996 | |b 4987979 |c K 15651.8 |h K2 |l Vzdálený sklad 6 |r Zásoba |s P |n 5 |a 99999 |t ABG001.4987979 | ||
| 996 | |b 4987980 |c K 15651.9 |h K2 |l Břevnov |r Naučná literatura |s A |n 13 |a 0 |t ABG001.4987980 | ||
| 996 | |b 4987981 |c K 15651.10 |h K2 |l Chodov |r Naučná literatura pro dospělé |s A |n 27 |a 0 |t ABG001.4987981 | ||
| 996 | |b 4987984 |c K 15651.13 |h K2 |l Prosek |r Naučná literatura pro dospělé |s A |n 17 |a 0 |t ABG001.4987984 | ||
| 996 | |b 4987986 |c K 15651.15 |h K2 |l Ostrovského |r Naučná literatura pro dospělé |s A |n 12 |a 0 |t ABG001.4987986 | ||
| 996 | |b 4987987 |c K 15651.16 |h K2 |l Opatov |r Naučná literatura pro dospělé |s A |n 24 |a 0 |t ABG001.4987987 | ||
| 996 | |b 4987988 |c K 15651.17 |h K2 |l Krč |r Naučná lit. pro dospělé |s A |n 8 |a 0 |t ABG001.4987988 | ||
| 996 | |b 4987989 |c K 15651.18 |h K2 |l Hradčany |r Naučná literatura pro dospělé |s A |n 14 |a 0 |t ABG001.4987989 | ||
| 996 | |b 4987990 |c K 15651.19 |h K2 |l Stodůlky |r Naučná literatura pro dospělé |s A |n 26 |a 0 |t ABG001.4987990 | ||
| 996 | |b 4987991 |c K 15651.20 |h K2 |l Dejvice |r Naučná literatura - 2. NP |s A |n 41 |a 0 |t ABG001.4987991 | ||
| 996 | |b 4987992 |c K 15651.21 |h K2 |l Opatov |r Naučná literatura pro dospělé |s A |n 14 |a 0 |t ABG001.4987992 | ||
| 996 | |b 5183253 |c K 15651.22 |h K2 |l Hostivař |r Naučná literatura pro dospělé |s A |n 21 |a 0 |t ABG001.5183253 | ||