Merge pull request RemoteTechnologiesGroup#322 from Peppie23/zero_cost_links

Peppie84 · Peppie84 · commit add9635fb439 · 2015-01-22T22:27:52.000+01:00
Fix for zero cost links
diff --git a/src/RemoteTech/NetworkPathfinder.cs b/src/RemoteTech/NetworkPathfinder.cs
@@ -40,6 +40,13 @@ public static NetworkRoute<T> Solve<T>(T start, T goal,
                 foreach (var link in neighborsFunction.Invoke(current.Item.Target))
                 {
                     double new_cost = current.Cost + costFunction.Invoke(current.Item.Target, link);
+
+                    // Todo: Dennis: i use the fix from Taste83 #139 and i'll look closer if i'm more related to the Pathfinder
+                    if (new_cost == current.Cost)
+                    {
+                        continue;
+                    }
+
                     // If the item has a node, it will either be in the closedSet, or the openSet
                     if (nodeMap.ContainsKey(link.Target))
                     {

Original file line number	Diff line number	Diff line change
`@@ -40,6 +40,13 @@ public static NetworkRoute<T> Solve<T>(T start, T goal,`
`40`	`40`	`foreach (var link in neighborsFunction.Invoke(current.Item.Target))`
`41`	`41`	`{`
`42`	`42`	`double new_cost = current.Cost + costFunction.Invoke(current.Item.Target, link);`
	`43`	`+`
	`44`	`+ // Todo: Dennis: i use the fix from Taste83 #139 and i'll look closer if i'm more related to the Pathfinder`
	`45`	`+ if (new_cost == current.Cost)`
	`46`	`+ {`
	`47`	`+ continue;`
	`48`	`+ }`
	`49`	`+`
`43`	`50`	`// If the item has a node, it will either be in the closedSet, or the openSet`
`44`	`51`	`if (nodeMap.ContainsKey(link.Target))`
`45`	`52`	`{`