A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph (Q4636533)

From MaRDI portal
scientific article; zbMATH DE number 6861982
Language Label Description Also known as
English
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph
scientific article; zbMATH DE number 6861982

    Statements

    0 references
    0 references
    19 April 2018
    0 references
    directed graph
    0 references
    shortest path
    0 references
    simple path
    0 references
    weighted graph
    0 references
    A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references