Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add The best First Search algorithm #239

Closed
ZigRazor opened this issue Oct 11, 2022 · 5 comments · Fixed by #254
Closed

Add The best First Search algorithm #239

ZigRazor opened this issue Oct 11, 2022 · 5 comments · Fixed by #254
Assignees
@pradkrish
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue
Milestone
Algorithm Impleme...

Comments

@ZigRazor
Copy link
Owner

Please add The best First Search algorithm for finding the shortest path from a given starting node to a goal node in a graph.
@ZigRazor ZigRazor added enhancement New feature or request good first issue Good for newcomers development Development of new Functionalities core something about core hacktoberfest hacktoberfest issue labels Oct 11, 2022
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Oct 11, 2022
@yogesh-9999
Copy link

Hey @ZigRazor assign me this issue

@ZigRazor
Copy link
Owner Author

Sure!

@ZigRazor ZigRazor linked a pull request Oct 14, 2022 that will close this issue
Create Best First Search.cpp #243
Closed
@ZigRazor
Copy link
Owner Author

Deassigned due to inactivity

@pradkrish
Copy link
Contributor

Hello, is this issue available? I wouldn't mind giving it a go. I am currently thinking about a function signature like the following

template <typename T>
const std::vector<Node<T>> Graph<T>::best_first_search(const Node<T> &source, const Node<T> &target)

based on the implementation here. do you think this approach is okay?

@ZigRazor
Copy link
Owner Author

Yes, it's available.

I assign it to you.
The signature is good, and also the implementation link.
You can proceed with the implementation

@pradkrish pradkrish mentioned this issue Dec 21, 2022
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@pradkrish pradkrish

Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue
Projects
None yet
Milestone
Algorithm Implementation
Development

Successfully merging a pull request may close this issue.

Implement best first search pradkrish/CXXGraph
Create Best First Search.cpp HRNHarshit/CXXGraph
3 participants
@ZigRazor @pradkrish @yogesh-9999