[Geotools-devel] [jira] (GEOT-4448) DijkstraShortestPathFinder never used nodeWeighter

Fri, 12 Apr 2013 11:13:36 -0700

Issue Type: Bug Bug
Affects Versions: 9.0
Assignee: Justin Deoliveira
Components: graph extension
Created: 12/Apr/13 1:10 PM
Description:

// In [class DijkstraIterator] of graph extension, this variable
ncost = nweighter.getWeight(currdn.node,e1,e2);//line 208
// is never used. Thus the cost of going through the node is never used
// in DijkstraShortestPathFinder(Graph graph, Graphable source,
// DijkstraIterator.EdgeWeighter weighter,
// DijkstraIterator.NodeWeighter nweighter)
// I guess this line
reldn.cost = cost;//line 213
// should be changed to
reldn.cost = cost + ncost;
// so that the cost of node passing is used.
Environment: Ubuntu 12.04, J2SE 1.5
Project: GeoTools
Priority: Major Major
Reporter: swatchai kriengkraipet
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira 
------------------------------------------------------------------------------
Precog is a next-generation analytics platform capable of advanced
analytics on semi-structured data. The platform includes APIs for building
apps and a phenomenal toolset for data science. Developers can use
our toolset for easy data analysis & visualization. Get a free account!
http://www2.precog.com/precogplatform/slashdotnewsletter
_______________________________________________
GeoTools-Devel mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/geotools-devel

Reply via email to