Package phylonet.algorithms.shortestpath

Class Summary

Dijkstra	This class implements a version of Dijkstra's single-source shortest path algorithm for both directed and undirected graphs.
DijkstraTestCase
HershbergerMaxelSuriKSSP	This class implements the algorithm for finding the K-Shortest Simple Path (KSSP) described by Hershberger, Maxel, and Suri in their 2004 paper entitled Finding the k Shortest Simple Paths: A New Algorithm and its Implementation. This implementation was adapted from a C++ implementation written by Matthew Maxel.
HershbergerMaxelSuriKSSPTestCase