gegen den 10. enden meine ferien. bis dahin muss ich aber meine kapazitätenn anders nutzen. zum einen wäre es ja zu überlegen wie es dieses programm genau macht und was dagegen spräche den algorythmus einfach zu übernehmen bzw. in php zu implementieren.
Ich glaube das mit der umwandlung auf linux wäre eine ganz gute idee, wobei man auch einfach einen windows server nutzen könnte, und sich damit die ganze arbeit spart ^^. könnte aber ein problem werden was ich noch garnicht betrachtet habe. timeout.
wo wir grad dabei sind, wieso nicht gleich den routenplaner von db.de nutzen?!?
Original geschrieben von closure
Von php würde ich bei vielen daten absehen.
Wieso? spricht was ausser dem timeout dagegen? das wäre ja noch zu umgehen. ich denke es geht um eine webanwendung, und ich weis nicht ob das umlagern der abfrage auf ein linux script die sache beschleunigt.
Original geschrieben von Lennie Wieso? spricht was ausser dem timeout dagegen? das wäre ja noch zu umgehen. ich denke es geht um eine webanwendung, und ich weis nicht ob das umlagern der abfrage auf ein linux script die sache beschleunigt.
Die Sache ist: jede gefundene Strecke kann ja von mir aus in der Datenbank gespeichert werden.
Aber ALLE möglichen Strecken im Vorfeld auszurechnen und zu speichern ist nicht sooo effizient - bezogen auf das Speichermanagment. Bezogen auf die Suchgeschwindigkeit wäre es natürlich effizient.
Aber wie gesagt, mir fehlen 9-13 Semester Informatikstudium, um Algo-Effizienz zu bewerten :-(
Original geschrieben von Lennie den normalsterblichen oder denen den ein kasten bier zuviel kostet (oder vor der übergabe leer) ist das pm versenden hier untersagt
Ich habe hier noch einen Kasten Hansa (bin Dortmunder).
dazu kann ich eben nicht viel sagen. hatte momentan weder informatikstudium noch überhaupt das thema algorythmen in der schule. alles muss man selber machen.
@lennie
weil php bei derartigen algorithmen sehr lahm wird
Da wo du in c/c++ locker mit zeigern hantieren kannst
musst du in php mit referenzen arbeiten und dich drauf
verlassen dass der interpreter weiss was du willst.
@tobwen
ok, dann fällt c++ flach.
PM schicken geht hier nicht, bzw. nicht so ohne weiteres.
Die komplexität von dijkstra und A* hängen vom konkreten
graphen und der darauf aufbauenden repräsentation des selben
ab. Aber für das gegebene* problem haben beide ~ optimale laufzeit.
greets
*hiermit ist nicht das problem es OP gemeint
sondern das finden des kürzesten pfades zwischen
zwei knoten.
Kommentar