Ungelöste programmier Probleme?

09/01/2008 - 12:47 von Pascal Suter | Report spam
Hallo zusammen

Es gibt doch Proleme, welche durch programmieren gelöst werden sollen.
Schafft man eines gibt es ein hohes "Preisgeld". Weiss jemand welche das
sind, respektive wo die im Internet beschrieben sind?

Ich meinte eines sei so eine art Routenplaner. Wo ein alogrithmus gesucht
wird, welcher die schnellste strecke ausrechnen kann ohne irgendwelche Wege
zweimal zu fahren.
 

Lesen sie die antworten

#1 Herfried K. Wagner [MVP]
09/01/2008 - 13:34 | Warnen spam
Hallo Pascal!

"Pascal Suter" schrieb:
Es gibt doch Proleme, welche durch programmieren gelöst werden sollen.
Schafft man eines gibt es ein hohes "Preisgeld". Weiss jemand welche das
sind, respektive wo die im Internet beschrieben sind?



Gemeint ist vermutlich die Klasse der NP-vollstàndigen Probleme.

Ich meinte eines sei so eine art Routenplaner. Wo ein alogrithmus gesucht
wird, welcher die schnellste strecke ausrechnen kann ohne irgendwelche
Wege
zweimal zu fahren.



Das wàre ein TSP-Problem.

M S Herfried K. Wagner
M V P <URL:http://dotnet.mvps.org/>
V B <URL:http://dotnet.mvps.org/dotnet/faqs/>

Ähnliche fragen