Skip to content

Implement OpenSet as a Priority Queue #6

@meiamsome

Description

@meiamsome

In order to achieve the best performance, a priority queue should be used for OpenSet. ( O(1) lookup for finding the minimum and O(log(n)) for removing it)

As javascript has no built in priority queues, it would have to be implemented or externally included

(I would like to see Dan program and explain that!)

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