Skip to content

Calculating the minimum cost and optimal path for a graph using bfs, dfs, and ucs in Artificial Intelligence

License

Notifications You must be signed in to change notification settings

Vaneeza-7/Graph-Optimization-Problem-using-Uninformed-Search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Graph Optimized Path Finding

Calculating the minimum cost and optimal path for a graph using BFS, DFS, and UCS in Artificial Intelligence.

Assignment @ Artificial Intelligence

Algorithms

  • Breadth-First Search (BFS): Explores all possible paths level by level, ensuring the shortest path in an unweighted graph.
  • Depth-First Search (DFS): Explores paths by going as deep as possible, useful for exploring all possible paths in a graph.
  • Uniform Cost Search (UCS): Finds the least cost path in a weighted graph, expanding the least cost node first.

License

This project is licensed under the MIT License. See the LICENSE file for details.

About

Calculating the minimum cost and optimal path for a graph using bfs, dfs, and ucs in Artificial Intelligence

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published