friendster, open BC, kontakte 6. Ebene

[ibekowies at shavingkiwis.de]

Hallo,

Ja.. vom Prinzip her ist es aehnlich wie beim Routenplaner.. nur das 
der Graph nicht gewichtet ist. Auch geht es hier meist von jedem 
Knotenpunkt nur in ca. 2-4 Richtungen weiter zum naechsten Knoten, 
was das Problem stark vereinfacht. Bei mir sind es ja an jedem 
Wegpunkt 1 bis 200 Wege ... (man stelle sich solche Kreuzungen vor!). 


Routenplaner Theorie:
http://www.inf.hs-
zigr.de/~wagenkn/TI/Komplexitaet/ReferateSS02/Routenplaner2/Routenplan
er.pdf

Ich denke nur das bei einem Routenplaner die Knoten noch 
geographische Informationen haben - ich muss also nicht in Knoten von 
Amerika suchen, wenn ich von Hamburg nach Muenchen will.
Auch fahren hier viele Leute die gleichen Wege, welche ja sehr gut 
cachebar sind. Auch sind Teilstrecken eventuell schon vorberechnet... 
Wenn ich von HH nach MUN will ist eventuell Hannover-Frankfurt schon 
klar.

Aber mir hilft z.Z. jede Information weiter ..

danke  und gruesse, ilja



On 11 Feb 2005 at 14:03, Norbert Pfeiffer wrote:

> Hi,
> 
> mal ganz bloed gefragt:
> Das Problem ist doch das gleiche, wie bei einer Wegsuche
> im Routenplaner. Start / Ziel sind bekannt und es muessen
> alle dazwischenliegenden Abzweigungen gesucht werden.
> 
> Dazu musst es doch IMHO schon fix und fertige Algorithmen
> geben, selbst fuer PHP. Meines Wissens hat Georg(MySQL.de)
> schon vor Jahren erwaehnt, dass er etwas perfomantes dazu
> 'erfunden' hat - oder waren es die Schweizer ?
> 
> Na - egal - es muss also existieren ...
> 
> 
> m. b. G. Norbert
> _____________________
> normal:  02686-987103
> Notruf:  0163-3613642
> ---------------------
> e.o.m.
> 
> -- 
> Infos zur Mailingliste, zur Teilnahme und zum An- und Abmelden unter
> -->>  http://www.4t2.com/mysql 
> 
> 


-- 
Infos zur Mailingliste, zur Teilnahme und zum An- und Abmelden unter
-->>  http://www.4t2.com/mysql