søgning i kæmpe træstruktur

glem figuren den kiksede

Sådan en tegning skal laves i Times, marker den og angiv fonten til verdana.
Plejer at virke. (jeg vil håbe det også virker denne gang) ;)
*---*---*---*
|      |    |      |
*---*---*---*
|      |    |      |
*---*---*---*

Ideen er klar nok. men spørgsmålet er ikke helt så klart.
    "De 3 hurtigste"
taler vi afstand eller steps fra * til * ?
er det ok hvis samme * bruges som mellempunkt i alle 3 ruter ?

Jeg gætter på steps, og såvidt muligt at undgå at genbruge knuder i de udvalgte ruter (internet servere:-))

http://www.geocities.com/CapeCanaveral/Cockpit/2119/latest/Lee/algorithm.htm
med lee kan du finde den korteste vej, og gemme den.
derefter lægger du een til vægten i knuderne på den korteste vej, og foretager lee igen.
og lægger igen een til nr 2 rute og foretager en tredie lee for at finde den trediekorteste vej

mvh JakobA

Flot svar !!
Det er da en site der passer lige i øjet.