Routenplaner Programm
-
hi all,
ich mache gerade eine ausbildung zum technischen assistenten für infomatik.
Das Problem ist: C ist nicht meine Stärke sondern eher thml,java,php etc
Folgendes
wir haben ein Gruppenprojekt bekommen, wo wir einen routenplaner erstellen sollen.
Sprich: Es ist eine Karte mit Punkten ( Städte, ca 30 ) und VerbindungsStrecken.
Man gibt den Startort ein + Endort ein und der Computer soll die schnellste Route herausfinden.Nur lieder sind wir alle nicht so die c freaks
und deswegen hoffe ich auf einen Denkanstoß von euch.Evtl habt ihr sowas ja schonmal gemacht und würdet uns helfen es zu erleichtern
mfg
phil
-
Mit C bist du hier im falschen Forum.
Beschreib doch erst mal den Algorithmus, der ist ja sprachunabhängig. Und dann beschreib, wo genau es bei der Umsetzung in C hakt.
-
omg
wollte eigentlich ins C - Forum* bitte verschieben * ^^
Folgendes Problem bei der Umsetzung:
Sagen wir wir möchten von Punkt A zu Punkt B.
Jetzt ommen wir nicht drauf wie wir die Strecke berechnen können , also die Stecke verläuft ja z.b nicht gerade sondern kantig
Wie können wir das löseN? ^^
-
Philipp1988 schrieb:
Sagen wir wir möchten von Punkt A zu Punkt B.
Jetzt ommen wir nicht drauf wie wir die Strecke berechnen können , also die Stecke verläuft ja z.b nicht gerade sondern kantig
Wie können wir das löseN? ^^
Indem du einfach alle Teilstrecken aufaddierst.
-
so könnte man es machen oder einfach mit dem
"Dijkstra' Algorithmus "?
-
der begriff den du in google verwenden solltest wäre wohl
"Pathfinding"da gibt es viele tutorials und auch einige algorythmen....
-
nur rein aus interesse: wo genau machst du deine ausbildung?
-
Teutloff