Übersetzung für "Problem des handlungsreisenden" in Englisch
Das
Problem
des
Handlungsreisenden
ist
ein
NP-äquivalentes
Problem.
TSP
is
a
special
case
of
the
travelling
purchaser
problem.
Wikipedia v1.0
Das
vielleicht
bekannteste
NP-vollständige
Problem
ist
das
Problem
des
Handlungsreisenden.
A
more
realistic
problem
we
might
wish
to
solve
is
the
travelling
salesman
problem.
WikiMatrix v1
Das
Fazit
dieses
Experiments:
Der
Schleimpilz
kann
effiziente
Netzwerke
bilden
und
das
berühmte
"Problem
des
Handlungsreisenden"
lösen.
The
conclusion
from
their
experiment
was
that
the
slime
mold
can
form
efficient
networks
and
solve
the
traveling
salesman
problem.
TED2020 v1
Seit
den
1950er
Jahren
gewann
das
Problem
des
Handlungsreisenden
in
Europa
als
auch
in
den
USA
an
Popularität.
In
the
1950s
and
1960s,
the
problem
became
increasingly
popular
in
scientific
circles
in
Europe
and
the
USA.
Wikipedia v1.0
In
einem
gewichteten
vollständigen
Graphen
ist
das
Problem
des
gewichteten
längsten
Weges
äquivalent
zum
Problem
des
Handlungsreisenden,
da
der
längste
Weg
notwendigerweise
alle
Knoten
enthält.
In
weighted
complete
graphs
with
non-negative
edge
weights,
the
weighted
longest
path
problem
is
the
same
as
the
Travelling
salesman
path
problem,
because
the
longest
path
always
includes
all
vertices.
WikiMatrix v1
Bereits
in
seiner
Doktorarbeit
konnte
Grötschel
bedeutende
Fortschritte
in
der
Entwicklung
von
Lösungsverfahren
zum
Problem
des
Handlungsreisenden
erzielen,
insbesondere
trug
er
viel
zum
Verständnis
von
Schnittebenenverfahren
bei.
Already
in
his
doctoral
thesis,
Grötschel
achieved
significant
progress
in
the
development
of
solution
methods
of
the
Traveling
Salesman
Problem,
in
particular,
he
contributed
significantly
to
understanding
the
cutting-plane
method.
WikiMatrix v1
Eine
einfache,
aber
sehr
interessante
Anwendung
ist
die
Verwendung
der
Kohonen-Netze,
um
das
Problem
des
Handlungsreisenden
zu
lösen.
A
simple
but
interesting
application
is
the
usage
of
Kohonen
maps
to
solve
the
travelling
salesman
problem.
ParaCrawl v7.1
Relic
Runners
ist
sein
erstes
veröffentlichtes
Spiel,
das
aus
dem
Versuch
entstand,
das
mathematische
Problem
des
Handlungsreisenden
spielerisch
mit
der
Möglichkeit
zu
verknüpfen,
die
Pläne
anderer
Handlungsreisender
zu
stören.
Relic
Runners
is
his
first
published
design,
which
arose
from
trying
to
see
if
you
could
make
a
game
combining
the
mathematical
problem
of
the
Travelling
Salesman
with
the
possibility
to
interrupt
another
salesperson's
plans.
ParaCrawl v7.1
Sie
sehen
zudem,
wie
ein
Navigationsgerät
den
kürzesten
Weg
zwischen
zwei
Punkten
mit
Hilfe
von
Dijkstras
Algorithmus
berechnet,
und
lernen
das
bekannte
(und
bis
zum
heutigen
Tage
nicht
vollständig
gelöste)
Problem
des
Handlungsreisenden
kennen.
They
will
also
learn
how
to
find
the
shortest
path
between
two
points
with
Dijkstra's
algorithm,
and
brainstorm
on
the
popular
and
still
unsolved
"Traveling
Salesman
Problem".
ParaCrawl v7.1