Show / Hide Table of Contents

    Class AStarShortestPath<T, W>

    A* algorithm implementation using Fibonacci Heap.

    Inheritance
    Object
    AStarShortestPath<T, W>
    Namespace: Advanced.Algorithms.Graph
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class AStarShortestPath<T, W> : object where W : IComparable
    Type Parameters
    Name Description
    T
    W

    Constructors

    AStarShortestPath(IShortestPathOperators<W>, IAStarHeuristic<T, W>)

    Declaration
    public AStarShortestPath(IShortestPathOperators<W> operator, IAStarHeuristic<T, W> heuristic)
    Parameters
    Type Name Description
    IShortestPathOperators<W> operator
    IAStarHeuristic<T, W> heuristic

    Methods

    FindShortestPath(IGraph<T>, T, T)

    Search path to target using the heuristic.

    Declaration
    public ShortestPathResult<T, W> FindShortestPath(IGraph<T> graph, T source, T destination)
    Parameters
    Type Name Description
    IGraph<T> graph
    T source
    T destination
    Returns
    Type Description
    ShortestPathResult<T, W>
    Back to top Generated by DocFX