Skip to content

Add tiebreak support to A* implementation #681

@cwoodhayes

Description

@cwoodhayes

Currently the A* implementation in this crate doesn't support a tie-breaking function, which would allow customizing the behavior when several nodes at the front of the queue share the same priority value.

According to wikipedia, tiebreak selection can significantly impact performance--I ran across this myself in a side project.

I'd be happy to open a PR for this change!


Also thanks so much for this great library :)

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions