Ok. Hvis jeg har forstået det rigtigt, skal du finde en "vej" mellem 2 destinationer, og du skal finde den kortest mulige vej.
Jeg kan skrive hvordan det kan gøres, og hvis du har brug for hjælp til selve kodningen kan jeg også give en hånd der.
Du har en base med id, startsted og destination:
Du har et aktuelt startsted ( der du vil starte fra )
Du har en endelig destination ( der du vil slutte )
Du har en midlertidlig destination ( der du kan komme til fra dit aktuelle startsted )
sålænge rejsen ikke er fundet gør du:
Først ser du om der findes 1 post hvor din nuværende midlertidlige destination er angivet som startsted og din endelige destination er destiantion.
Hvis det er ok, er rejsen færdig
Hvis ikke
Vælger du alle poster i databasen, der indeholder din midlertidlige destination som startsted og som har en destination, som du ikke har brugt før.
Så kører du igennem indtil du har fundet et mål.
Dette burde give den hurtigste rejse da den tager et spring ad gangen.
Det er klart, at ovenstående løkke struktur skal løbes igennem for alle poster i alle niveauer i din søgning for at give den optimale rejse.
eks
fra F -- A
F -- D
[ D----- C ] denne destination vises i forvejen som et første hop og vises ikke
D------ B
D----------- E
F -- C
C------- B
B----------E
C------- Z
Z----------S
F -- B
B-------- E
E----------- A // fundet løkken sluttes
B-------- Q
Q-----------C
Håber du fanger ideen
[Redigeret d. 09/10-02 00:42:17 af Loke Krongaard Hansen][Redigeret d. 09/10-02 00:43:46 af Loke Krongaard Hansen][Redigeret d. 09/10-02 00:44:13 af Loke Krongaard Hansen]