Best First Search
Procedure
For Directed Graph:
- Initialization:
- Choose the directed graph option.
- Select whether to create random or custom graph.
- Enter the number of nodes needed.
- Click on the "Generate Graph" button to create the directed graph.
- Add Heuristic:
- Optionally, add heuristic values to each node to estimate its distance to the goal node.
- Specify Start and End Goals:
- Mention the start and end goal nodes in the provided input fields.
- Search Path:
- Click on the "Search Path" button to initiate the Best-First Search algorithm.
- View Results:
- Once the algorithm completes, the optimal path from the start to the goal node will be displayed.
- Reset:
- If needed, use the "Reset" button to clear the graph and start over.
- Initialization:
- Choose the Undirected graph option.
- Select whether to create random or custom graph.
- Enter the number of nodes needed.
- Click on the "Generate Graph" button to create the directed graph.
- Add Heuristic:
- Optionally, add heuristic values to each node to estimate its distance to the goal node.
- Specify Start and End Goals:
- Mention the start and end goal nodes in the provided input fields.
- Search Path:
- Click on the "Search Path" button to initiate the Best-First Search algorithm.
- View Results:
- Once the algorithm completes, the optimal path from the start to the goal node will be displayed.
- Reset:
- If needed, use the "Reset" button to clear the graph and start over.