CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg
Cookie ikon
Avatar billede 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 ?
Avatar billede 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.
Avatar billede 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 ?
Avatar billede 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
Avatar billede The Real Yoda Juniormester
15. maj 2009 - 11:20 #4
helt iorden
Avatar billede 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.

Loading billede Opret Preview
Kategori
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
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
Vis detaljeret fejlkoder Af poulmadsen i ASP 6 09/03/202418:16 10/03/202417:59
IIS virker ikke på asp sider... Af bsn i ASP 10 15/10/202313:12 18/10/202308:48
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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester



Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I dag 17:14 klon din gamle disk ned på et virtuelt drev i w 10 Af edbjohn i Andre styresystemer
I dag 16:36 Lenovo ThinkPad x395 som vil ikke starte Af lurup i PC
I dag 15:33 Google Crome med div. vinduer Af eksmojo i Browsere
I dag 15:00 One Note Af densortehingst i Office & Kontorpakker
I dag 09:53 wifi og kablet samtidig Af Jb2000 i LAN/WAN
White papers
Flere white papers »


Premium
Teaser billede
Her er nogle af GDPR-indsigelserne mod Lectio: Utilstrækkelig password-politik og lavt sikkerhedsniveau
Læs mere »
Danske Gymnasier har modtaget GDPR-advarsel: "Vi kan ikke leve med brud på regler om elevers følsomme data"
De danske ERP-virksomheder spinder guld på ny bogføringslov: Mange kunder med ældre systemer er nødt til at gøre noget
Danske databeskyttelses-rådgivere advarer: Gymnasiernes store Lectio-system bryder klokkeklart GDPR
Se alle »
Computerworld
Teaser billede
Test af Tesla Model 3 Performance: Aldrig har man fået så meget sportsvogn til så få penge
Læs mere »
Nærmest selvkørende: Jeg kørte fra Roskilde til København uden at røre rattet
Vil erstatte halvdelen af sine ansatte med AI: De tilbageværende kan se frem til lønforhøjelser
Test: Dette fjernsyn ligner nærmest brugskunst - men fejler på ét afgørende område
Se alle »
CIO
Teaser billede
Professor: "Det er på høje tid at opløse virksomhedernes it-afdelinger"
Læs mere »
Selskab med 40.000 ansatte dropper VMware efter ballade - vælger anden løsning
Topchef: Public cloud er alt for dyrt og besværligt - fremtiden for virksomhederne er et helt andet sted
Norlys ramt af to nedbrud på et døgn: "Vi løber så stærkt, vi kan"
Se alle »
Job & Karriere
Teaser billede
Efter 12 år er NNIT's hovedkvarter i Søborg nu ryddet og tomt - alle arbejder hjemme: "Det er med et vist vemod"
Læs mere »
Professor: "Det er på høje tid at opløse virksomhedernes it-afdelinger"
KMD-direktør forlader selskabet: Det skal hun nu
Kom tæt på Danmarks nye digitaliserings-minister: 33-årige Caroline Stage Olsen er tidligere tobaks-lobbyist - har været aktiv i politik siden hun var helt ung
Se alle »
White paper
Teaser billede
Sådan gør du: Elektronisk dokumentudveksling i praksis
Læs mere »
Guide: Sådan udvikler du en moderne netværksstrategi
Whitepaper: Komplet sikkerhedsguide til Kubernetes
Cyberstatus 2024: Her er truslerne – og her forbereder virksomhederne sig
Se alle »

Events
Flere events »
White papers
Flere white papers »
IT-Kurser
Se alle vores it-kurser »