Skip to content

Ex03 biucs template - #155

Open
alessandropirini wants to merge 5 commits into
masterfrom
ex03-biucs-template
Open

Ex03 biucs template#155
alessandropirini wants to merge 5 commits into
masterfrom
ex03-biucs-template

Conversation

@alessandropirini

Copy link
Copy Markdown

Added Bi-directional Uniform Cost Search as a practical variant of UCS.

  • added a reverse adjacency list object to the WeightedGraph class for backwards search
  • efficiency score considers edge weight calls instead of heuristic calls to unify search-efficiency calculation for all algorithms. Aggregates score on accurate paths only
  • Number of calls is compared to the reference UCS Networkx implementation
  • Updated disallowed dependencies from Networkx for student implementations
  • Updated documentation for students to include details about the algorithm

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant