---
title: "Avstånd mellan noder i ett träd"
type: "forum-thread"
url: "https://www.webforum.nu/amne/java/118867-avstånd-mellan-noder-i-ett-träd"
topic: "Java"
topic_url: "https://www.webforum.nu/amne/java"
author: "eriwi"
published: "2004-12-29T12:06:33.000Z"
updated: "2005-01-24T09:18:56.000Z"
replies: 5
views: 420
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/java/118867-avstånd-mellan-noder-i-ett-träd"
---

# Avstånd mellan noder i ett träd

## #1 — eriwi, 2004-12-29T12:06Z

s

Permalänk: https://www.webforum.nu/p/118867

## #2 — jabbalizer, 2005-01-03T11:30Z

Ett annat tips:

\[\*KOD\]

klistra in kod här & ta bort stjärnorna ovan & nedan (\*)

\[/\*KOD\]

Underlättar att läsa koden ordentligt  :r

Permalänk: https://www.webforum.nu/p/1517826

## #3 — PeW, 2005-01-03T11:56Z

Orkar inte kolla på din kod och jag ser egentligen ingen mening med det då det rent generellt sett är som så att varje nod bör lagra värden som symboliserar längden (eller tiden) till nästa nod. Du vill alltså göra en sökalgoritm som inte tar en längre väg än vad lastbilen hinner på en vecka? Ifall du inte är bunden vid en specifik väg genom trädet är det väl bara att applicera en sökalgortim som baserar sig på kortaste avståndet ('dijkstras', 'iterativt djupet först' eller liknande) och sen kolla ifall det sammanslagna värdet av alla noders tagna värden är mer eller mindre än det får vara. Är det en statisk väg du ska ta i trädet (given väg) är det väl egentligen samma sak fast utan sökalgoritm, dvs slå ihop respektive värde och jämför om är mer eller mindre det tillåtna.

Dijkstras eller liknande algoritmer finns det i överflöd av på nätet, bara att söka.  ;)

Permalänk: https://www.webforum.nu/p/1517835

## #4 — eriwi, 2005-01-18T07:28Z

Tack för svaren, kanske inte riktigt som jag tänkt mig men tack iaf. Det löste sig senare //Erik

Permalänk: https://www.webforum.nu/p/1531797

## #5 — The_Hulk, 2005-01-18T11:52Z

varför radera din post? det var väl onödigt, är ju bra om andra också har samma problem och lätt söka efter svaret istället för att behöva ställa frågan igen och vänta på att någon svarar. du hjälper ju ingen annan genom att ta bort det.

Permalänk: https://www.webforum.nu/p/1531915

## #6 — eriwi, 2005-01-24T09:18Z

Sorry

Tänkte inte ta bort det, bara modifiera lite. Är lite nybörjare så det blev lite fel //Erik

Permalänk: https://www.webforum.nu/p/1535358

---

Tråden på webben: https://www.webforum.nu/amne/java/118867-avstånd-mellan-noder-i-ett-träd