grph.algo.k_shortest_paths

Class DisjointKShortestPaths

java.lang.Object

grph.algo.k_shortest_paths.KShortestPathsAlgorithm

grph.algo.k_shortest_paths.DisjointKShortestPaths

public class DisjointKShortestPaths
extends KShortestPathsAlgorithm

Constructor Summary

Constructors

Constructor and Description
DisjointKShortestPaths()

Method Summary

Modifier and Type	Method and Description
java.util.List<Path>	compute(Grph g, int s, int t, int k, NumericalProperty weights)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DisjointKShortestPaths

public DisjointKShortestPaths()

Method Detail

compute

public java.util.List<Path> compute(Grph g,
                                    int s,
                                    int t,
                                    int k,
                                    NumericalProperty weights)

Specified by:

compute in class KShortestPathsAlgorithm

main

public static void main(java.lang.String[] args)