Package sc.fiji.snt.tracing.heuristic

Class Dijkstra

java.lang.Object
sc.fiji.snt.tracing.heuristic.Dijkstra
All Implemented Interfaces:
Heuristic
public class Dijkstra extends Object implements Heuristic
A Heuristic that always returns zero, reducing A* search to Dijkstra's algorithm.
Author:
Cameron Arshadi

  • Constructor Summary

    Constructors
    Constructor
    Description
    Dijkstra()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    estimateCostToGoal(int current_x, int current_y, int current_z, int goal_x, int goal_y, int goal_z)
    Since Dijkstra's algorithm is equivalent to an A* search where the heuristic function h(x) = 0, return 0.

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Dijkstra

      public Dijkstra()

  • Method Details

    • estimateCostToGoal

      public double estimateCostToGoal(int current_x, int current_y, int current_z, int goal_x, int goal_y, int goal_z)
      Since Dijkstra's algorithm is equivalent to an A* search where the heuristic function h(x) = 0, return 0.
      Specified by:
      estimateCostToGoal in interface Heuristic
      Returns:
      0