Definition & Betydelse | Svenska ordet HANDELSRESANDEPROBLEMET
HANDELSRESANDEPROBLEMET
Definition av HANDELSRESANDEPROBLEMET
- (matematik) ett problem i kombinatoriell optimering som går ut på att, givet ett antal städer, hitta den kortaste väg som passerar genom dem alla; eventuellt med sidovillkoret att resan börjar och slutar i samma punkt
Antal bokstäver
23
Är palindrom
Nej
Sök efter HANDELSRESANDEPROBLEMET på:
Exempel på hur man kan använda HANDELSRESANDEPROBLEMET i en mening
- Inom optimeringsområdet grafer och nätverk optimeras sådant som maximalflöden, minimikostnadsflöden, billigaste väg, billigaste uppspännande träd (exempelvis el‑nät) samt sådana problemkomplex som går under beteckningen handelsresandeproblemet.
- I sin artikel Molecular Computation of Solutions to Combinatorial Problems (1994) beskrivs lösningen av ett 7-nodsexempel av Hamiltons grafproblem (Efter den irländske matematikern William Rowan Hamilton - en variant av handelsresandeproblemet) med hjälp av DNA.
Förberedelsen av sidan tog: 59,24 ms.
