jgrapht/jgrapht — pull request #42 by xavierwoo (2013-06-15 07:14:57+00:00)
Title: Add a new k shortest paths algorithm

The original k shortest paths algorithm do not work correctly in my project.

I wish I could fix that, but I failed to understand the codes of the original algorithm.

So I write a new one.

I only add KShortestPathsX.java to package org.jgrapht.alg, other files are unchanged.

The KShortestPathsX can find k shortest paths for both SimpleGraph and Mutigraph.