Notifikationer

Markér alle som læst Log ud

The Real Yoda Juniormester

15. maj 2009 - 08:52 Der er 3 kommentarer og
1 løsning

søge korteste rute..

Hej Alle..
Her er en af de hårde..

jeg har en tabel hvor jeg kæder nogle punkter sammen ..

id1 id2
1 2
2 1
2 3
3 4
1 4

nu vil jeg gerne finde den korteste rute mellem to punker..

ud fra ovenstående kan ses at der er to ruter hvis man kigger på rute fra 1 til 4 ..

1 2 3 4
1 4

hvordan finder man den korteste rute i den sammenhæng ?

Synes godt om

fennec Nybegynder

15. maj 2009 - 09:08 #1

Lyder som om du skal have fat i Dijkstra's algorithm:
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Jeg har ikke kunne finde en ASP udgave (men har heller ikke søtg særlig meget). Har do gfundet denne .NET:
http://www.codeproject.com/KB/recipes/Shortest_Path_Problem.aspx

Du kan måske selv omprogrammere den til ASP, eller finde en ASP udgave via google.

Dijkstra's medregner også afstanden mellem hvert punkt, men den kan du bare lade være 1 så der er lige langt.

Synes godt om

The Real Yoda Juniormester

15. maj 2009 - 10:03 #2

Hej Fennec

Det virkede måske en anelse for komplext til min weekend indstillede hjerne..

Men har fundet en anden måde at bygge strukturen, som virker fornuftigtere, da det også løser et par andre problemer..

Men du skal ha takker for hjælpen .. laver du et svar, så du får point ?

Synes godt om

fennec Nybegynder

15. maj 2009 - 10:19 #3

Behold du bare dine point, da du nu selv har løst problemet :)

.o) <-- One Eyed Jack

Synes godt om

The Real Yoda Juniormester

15. maj 2009 - 11:20 #4

helt iorden

Synes godt om

Ny bruger Nybegynder

Din løsning...

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.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra ASP kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Lost focus Af bsn i ASP	1	07/11/202415:34	01/01/202514:58
ASP classic Af bsn i ASP	8	28/10/202423:11	30/10/202422:51
Classic - filer vist med sidste fil først Af bsn i ASP	5	23/05/202409:56	24/05/202400:02
Optimer MySql table med ASP Af poulmadsen i ASP	4	26/04/202417:16	26/04/202418:37
JSON Af ingeman i ASP	3	07/04/202417:53	08/04/202412:09

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS