Uniform Cost Search-Artificial Intelligence-Unit-1-Problem solving-Uninformed Search

Unit - 1 - Problem Solving
Uninformed Searching Strategies-Uniform Cost Search
Use a priority queue instead of a simple queue
Insert nodes in the increasing order of the cost of the path so far
Guaranteed to find an optimal solution!
This algorithm is called uniform-cost search
Enqueue nodes by path cost.
That is, let g(n) = cost of the path from the start node to the current node n.
Sort nodes by increasing value of g.
Expanded node Nodes list
{ S0 }
S0 { B1, A3, C8 }
B1 { A3, C8, G21 }
A3 { D6, C8, E10, G18, G21 }
D6 { C8, E10, G18, G21 }
C8 { E10, G13, G18, G21 }
E10 { G13, G18, G21 }
G13 { G18, G21 }
Solution path found is S C G, cost 13
Number of nodes expanded (including goal node) = 7
Subscribe this channel, comment and share with your friends.
For Syllabus, Text Books, Materials and Previous University Question Papers and important questions
Follow me on
Blog : dsumathi.blogspot.com/
Facebook Page : profile.php?...
Instagram : / dsumathiphd

[@senthilkumarsadhasivam6984]

Super content, well explained, good presentation, keep it up

[@WinningCSE]

Thank you so much 🙂

[@priyankasahu1894]

Mam how u get the path s-c-g plz explain

[@eshitakreddy5688]

Very easy explanation, thank you ma'am

[@WinningCSE]

Thanks for your complement.

[@hab81bewket79]

no matter

[@a.meeraj5038]

Good explanation very useful

[@WinningCSE]

Thank you meeraj, keep doing

[@diogoamaro4187]

very good video, you saved me! 🥰

[@WinningCSE]

That is fantastic. Keep watching, do well your exams.

[@magneto12]

Mam, at last how uh decided s-c-g is the path from G13

[@nomank8274]

Because we got G13 as goal state and it was derived by adding the values of S(0) + C(8) and G(5)

[@rozhgarmuhammad8731]

Time and space complexity when visited node to be visited again?

[@WinningCSE]

No

[@hab81bewket79]

too good

[@WinningCSE]

Thank you.

[@mkalyan2698]

good explanation madam thank yo so much madam.. number of expended nodes 7 or 8 madam

[@WinningCSE]

Thanks for your complement.

[@noname-ch5cj]

Nnice💜❤️

[@WinningCSE]

U r welcome

[@kavindasandalanka1056]

You saved me. thanks a lot❤😍

[@WinningCSE]

Happy to help!

[@KiruthigaKumaran-zh9kq]

Super mam

[@WinningCSE]

Thank you

[@nishanthm2058]

CS3491 2023 new syllabus Artificial intelligence machine learning lab manual send me please help me