Skip to content

Uncomputed paths #8

Description

@becarie

Some origin-destination pairs have no path due to the consideration of forbidden movements (if they have been defined)
The current implementation of Dijkstra's algorithm based on graph exploration and a list of visited nodes does not allow to find the loops. A different handling of the algorithm based on an exploration of possible movements at the node level could compute a path for the problematic ODs

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions