Frank McQuillan created MADLIB-1155:
---------------------------------------
Summary: APSP performance improvements
Key: MADLIB-1155
URL: https://issues.apache.org/jira/browse/MADLIB-1155
Project: Apache MADlib
Issue Type: Improvement
Components: Module: Graph
Reporter: Frank McQuillan
Fix For: v2.0
Investigate options to make APSP run faster:
* Incremental algo
* Approx methods
* Limit source/destination nodes (i.e., operate on sub-graph)
* Separate version for no negative edges (current APSP allows negative edge
weights)
or a combination of the above.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
