jmdp
Class StochasticShortestPath<S extends StateC,A extends Action>

java.lang.Object
  extended by jmdp.MDP<S,A>
      extended by jmdp.InfiniteMDP<S,A>
          extended by jmdp.DTMDP<S,A>
              extended by jmdp.StochasticShortestPath<S,A>

public abstract class StochasticShortestPath<S extends StateC,A extends Action>
extends DTMDP<S,A>

This class represents an infinite horizon shortest path problem.

Author:
Juan F. Redondo - Andr�s Sarmiento - Universidad de los Andes

Field Summary
 
Fields inherited from class jmdp.InfiniteMDP
absorbingStates, explorationTime, hasAbsorbingState, probability, probabilitySolver, states
 
Fields inherited from class jmdp.MDP
finite, initial, reporter
 
Constructor Summary
StochasticShortestPath(States<S> states)
           
 
Method Summary
 int getTotalNumberOfStates()
          This method returns the cardinality of state space.
 double modifiedProb(S i, S j, A a)
          This method was specially created to eliminate in a existent graph the self-transition probabilities.
 
Methods inherited from class jmdp.DTMDP
explore, getSteadyStateProbabilities, immediateCost, oneStageReachable, prob, reachable, setProbabilitySolver, solve
 
Methods inherited from class jmdp.InfiniteMDP
feasibleActions, getAllStates, getDefaultAverageSolver, getDefaultDiscountedSolver, getDefaultSolver, getSolver, setInterestRate
 
Methods inherited from class jmdp.MDP
debug, getOptimalPolicy, getOptimalValueFunction, getReporter, isFinite, isSolved, operation, printSolution, printSolution, setReporter, setSolver, solve
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

StochasticShortestPath

public StochasticShortestPath(States<S> states)
Method Detail

modifiedProb

public double modifiedProb(S i,
                           S j,
                           A a)
                    throws StructureException
This method was specially created to eliminate in a existent graph the self-transition probabilities.

Parameters:
i -
j -
a -
Returns:
the modified probability
Throws:
StructureException

getTotalNumberOfStates

public int getTotalNumberOfStates()
This method returns the cardinality of state space.

Returns:
Number of states