2martens/uni
1
0
Fork 0
mirror of https://github.com/2martens/uni.git synced 2026-05-06 19:36:26 +02:00
Code Releases Activity

AD-5: 4a verbessert.

Browse Source
This commit is contained in:
Jim Martens
2013-12-17 11:00:22 +01:00
parent f589ab47c7
commit f768bb15bf
1 changed files with 2 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt5.tex
View File

@ -84,10 +84,8 @@ Jim Martens (6420323)}
while (!empty(queue)) while (!empty(queue))
current = queue.dequeue() current = queue.dequeue()
parent = current.parent parent = current.parent
// wähle eines von beiden, abhängig davon,
// ob die Länge sich auf die Kanten oder die Gewichtungen bezieht (TBD)
distance = parent.getDistance() + w(parent,current) distance = parent.getDistance() + w(parent,current)
distance = parent.getDistance() + 1 current.setDistance(distance)
if (distance > longestPath) if (distance > longestPath)
longestPath = distance longestPath = distance