<![CDATA[Kürzeste Wege Algorithmus]]>Hi,
ich hab da was interessantes gefunden kürzeste wege algorithmus
SO, dieses Teil ist ja schon eigentlich nice, habs auch ausprobiert etc. doch wie lass ich sowas auf einen Graph mit sehr vielen Knoten anwenden?
Hier muss man eine Matrix erstellen

dist[MAX_NODES][MAX_NODES];

die schnell den Speicher sprengt, wenn man zehntausende Knoten hat.
Kann man das irgendwie optimieren?

~

]]>https://www.c-plusplus.net/forum/topic/318401/kürzeste-wege-algorithmusRSS for NodeMon, 27 Jul 2026 16:07:26 GMTThu, 11 Jul 2013 14:58:18 GMT60<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 14:58:18 GMT]]>Hi,
ich hab da was interessantes gefunden kürzeste wege algorithmus
SO, dieses Teil ist ja schon eigentlich nice, habs auch ausprobiert etc. doch wie lass ich sowas auf einen Graph mit sehr vielen Knoten anwenden?
Hier muss man eine Matrix erstellen

dist[MAX_NODES][MAX_NODES];

die schnell den Speicher sprengt, wenn man zehntausende Knoten hat.
Kann man das irgendwie optimieren?

~

]]>https://www.c-plusplus.net/forum/post/2338200https://www.c-plusplus.net/forum/post/2338200Thu, 11 Jul 2013 14:58:18 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 15:00:12 GMT]]>Stichwort: Adjazenzliste

]]>https://www.c-plusplus.net/forum/post/2338202https://www.c-plusplus.net/forum/post/2338202Thu, 11 Jul 2013 15:00:12 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 15:30:12 GMT]]>Stichwort Boost Graph Library, da sind einige Shortest_Path-Algorithmen drin, eine Graph Implementierung und alles was man braucht.

]]>https://www.c-plusplus.net/forum/post/2338210https://www.c-plusplus.net/forum/post/2338210Thu, 11 Jul 2013 15:30:12 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 15:32:06 GMT]]>boost.graph

]]>https://www.c-plusplus.net/forum/post/2338211https://www.c-plusplus.net/forum/post/2338211Thu, 11 Jul 2013 15:32:06 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 16:18:29 GMT]]>Von Boost.Graph rate ich ab, die API ist dank der exzessiven Generizität ziemlich benutzerunfreundlich.

LEMON ist eine nette Alternative, hier siehst du einen Überblick über Shortest-Path-Algorithmen.

]]>https://www.c-plusplus.net/forum/post/2338217https://www.c-plusplus.net/forum/post/2338217Thu, 11 Jul 2013 16:18:29 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 16:20:03 GMT]]>😃

Es ist sehr viel Einarbeitung notwendig, das ist richtig Nexus 😃

]]>https://www.c-plusplus.net/forum/post/2338218https://www.c-plusplus.net/forum/post/2338218Thu, 11 Jul 2013 16:20:03 GMT<![CDATA[Reply to Kürzeste Wege Algorithmus on Thu, 11 Jul 2013 17:28:39 GMT]]>Boost Graph ist bestimmt Turing complete. 👍

]]>https://www.c-plusplus.net/forum/post/2338239https://www.c-plusplus.net/forum/post/2338239Thu, 11 Jul 2013 17:28:39 GMT