Show / Hide Table of Contents

    Class DijikstraShortestPath<T, W>

    A dijikstra algorithm implementation using Fibonacci Heap.

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

    Constructors

    DijikstraShortestPath(IShortestPathOperators<W>)

    Declaration
    public DijikstraShortestPath(IShortestPathOperators<W> operator)
    Parameters
    Type Name Description
    IShortestPathOperators<W> operator

    Methods

    FindShortestPath(IGraph<T>, T, T)

    Get shortest distance to target.

    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