Er der nogen der kan give mig et hint eller guide mig i retningen af, hvor jeg skal søge for at lære om hvilken algebra eller lignende matematiske funktion/formel der kan lave sådan en udregning?????
Er der nogen der har nogle reference (til www eller hardcopy) omkring dette matematiske emne???
single source shortest path udregner korteste afstande til samtlige knuder fra en kilde. Dijkstra har bla. lavet en algoritme, og jeg mener også at Bellmann-Ford algoritmen beregner sssp.
Jeg kan ikke lige finde en god reference, der ikke er en videnskabelig artikel.
Det kommer vel helt an på den datastruktur du bruger til at beskrive det indbyrdes forhold knuderne imellem. Hvis du bruger en 2dim tabel, så tager du hver enkelt af de valgte knuder og finder ud af om den kan nå de andre valgte knuder ved at slå op i tabellen. Det kan gøres ret hurtigt (et tabelopslag per kombination).
- en bruger vælger n knuder (f. eks. n = 3) - jeg returnerer alle mulige kombinationer, dog hvor der maks indgår 2 knuder ad gangen. I dette tilfælde er (1-2 el. 2-1) & (1-3 el. 3-1) & (2-3 el. 3-2) = samtlige muligheder ved max. 2 knuder ad gangen.
Det er måske noget i stil med dette du ønsker (jeg har meget svært ved at se brugbarheden i det du ønsker, så derfor fægter jeg lidt rundt... :o):
0. Tag den første knude. 1. Match knuden med alle knuder højere end den selv. Returner hver gang kombinationen af matchet. 2. Er der flere knuder, så tag den næste knude i rækkefølgen og hop til 1.
\"Introduction to algorithms\" af Corman, Leiserson, and Rivest kan anbefales. Deri står bla. Dijkstras algoritme, samt en masse andre, der dækker ret bredt. Bogen bruges på mange datalogistudier, i introducerende kursuser til algoritmer.
Jeg tvivler dog på, at du kan finde den på et alm. bibliotek.
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.
