Matematiikka:kauppamatkustajan ongelma
Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.
| kauppamatkustajan ongelma (luo nimityssivu) |
Määritelmä
ongelma, jossa tarkoituksena on selvittää, missä järjestyksessä kauppamatkustajan on kierrettävä tietyt kaupungit, jotta koko matkan pituus olisi mahdollisimman lyhyt
Selite
Vanha ongelma, joka voidaan aina ratkaista, mutta joka on vaikea ratkaista nopeasti. Kauppamatkustajan on käytävä tietyissä paikoissa jossakin järjestyksessä. Paikat on yhdistetty toisiinsa tietyillä teillä, joiden pituudet tiedetään. Missä järjestyksessä kauppamatkustajan on kierrettävä paikat, jotta koko matkan pituus olisi mahdollisimman lyhyt?
Erikieliset vastineet
| travelling salesman problem (luo nimityssivu) | englanti (English) |
Lähikäsitteet
- [[Ongelma|]] (yläkäsite)
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 8.12.2025: Matematiikka:kauppamatkustajan ongelma. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:kauppamatkustajan ongelma.)