<![CDATA[UBahn Verbindungsnetz für Suchalgorithmus darstellen ?]]>Hallo,

ich möchte gern ein Suchprogramm für ein UBahnnetz schreiben, dass die kürzeste Strecke zwischen Punkt A und B ausgibt. Dazu lese ich sämtliche Bahnstrecken per xml ein. Danach muss ich mir aus den Daten ein sinnvolles Netzwerk anlegen, dass ich mit einem Suchalgorithmus durchsuchen kann.

Das Problem ist nur, wie legt man so ein netzwerk an. hab schon verkettete Liste probiert aber das funktioniert nicht mehr wenn sich Bahnverbindungen überschneiden.

Wenn jemand eine clevere Lösung hat bitte ich um Hilfe.

]]>https://www.c-plusplus.net/forum/topic/172626/ubahn-verbindungsnetz-für-suchalgorithmus-darstellenRSS for NodeMon, 06 Jul 2026 06:47:20 GMTTue, 06 Feb 2007 22:14:06 GMT60<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Tue, 06 Feb 2007 22:14:06 GMT]]>Hallo,

ich möchte gern ein Suchprogramm für ein UBahnnetz schreiben, dass die kürzeste Strecke zwischen Punkt A und B ausgibt. Dazu lese ich sämtliche Bahnstrecken per xml ein. Danach muss ich mir aus den Daten ein sinnvolles Netzwerk anlegen, dass ich mit einem Suchalgorithmus durchsuchen kann.

Das Problem ist nur, wie legt man so ein netzwerk an. hab schon verkettete Liste probiert aber das funktioniert nicht mehr wenn sich Bahnverbindungen überschneiden.

Wenn jemand eine clevere Lösung hat bitte ich um Hilfe.

]]>https://www.c-plusplus.net/forum/post/1224146https://www.c-plusplus.net/forum/post/1224146Tue, 06 Feb 2007 22:14:06 GMT<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Tue, 06 Feb 2007 22:16:23 GMT]]>Für dieses Problem gibst die Graphentheorie :o

]]>https://www.c-plusplus.net/forum/post/1224148https://www.c-plusplus.net/forum/post/1224148Tue, 06 Feb 2007 22:16:23 GMT<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Tue, 06 Feb 2007 22:36:09 GMT]]>Ja das ist das Paradebeispiel für einen Graphen. Als Suchalgo kannst dann z.B. den Dijkstra verwenden.

]]>https://www.c-plusplus.net/forum/post/1224153https://www.c-plusplus.net/forum/post/1224153Tue, 06 Feb 2007 22:36:09 GMT<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Wed, 07 Feb 2007 11:10:42 GMT]]>Danke für den Tipp.

Wo finde ich den Einsteigerfreundliche Erklärungen dazu ?

]]>https://www.c-plusplus.net/forum/post/1224344https://www.c-plusplus.net/forum/post/1224344Wed, 07 Feb 2007 11:10:42 GMT<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Wed, 07 Feb 2007 11:16:14 GMT]]>http://www.boost.org/libs/graph/doc/index.html
http://www.boost.org/libs/graph/doc/table_of_contents.html

]]>https://www.c-plusplus.net/forum/post/1224349https://www.c-plusplus.net/forum/post/1224349Wed, 07 Feb 2007 11:16:14 GMT<![CDATA[Reply to UBahn Verbindungsnetz für Suchalgorithmus darstellen ? on Wed, 07 Feb 2007 11:18:39 GMT]]>http://de.wikipedia.org/wiki/Dijkstra-Algorithmus

]]>https://www.c-plusplus.net/forum/post/1224352https://www.c-plusplus.net/forum/post/1224352Wed, 07 Feb 2007 11:18:39 GMT