UCS

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
rhsumon
New poster
Posts: 48
Joined: Wed Aug 23, 2006 12:29 pm
Location: Dhaka

UCS

Post by rhsumon » Tue Feb 06, 2007 2:02 pm

Anyone tell about UCS algorithm with the procedure

misof
A great helper
Posts: 430
Joined: Wed Jun 09, 2004 1:31 pm

Post by misof » Tue Feb 06, 2007 3:32 pm

WTF UCS? UTFG?

Honestly, I don't have a clue what your UCS means or should do, and neither does Google. The algorithm must have a more proper name (e.g., are the UCS initials of its authors? an acronym of the method used?). If you know that, try googling for the long name.

I doubt someone will be able to help you just from the short description you gave.

alirezanoori
New poster
Posts: 26
Joined: Fri Jan 02, 2009 12:41 am

Re: UCS

Post by alirezanoori » Wed Jun 17, 2009 10:40 am

Well, UCS stands for Uniform Cost Search and is a graph search algorithm just like BFS (Breadth First Search) but with keeping cost in mind. So it's just like BFS but with a difference that it does not expand the shallowest node, but it expands the node with the lowest cost.
I don't have any implementation to give you here (but I will in a short time and if I did, I could give you that, if you wanted to).
Hope it helps.

fingon
New poster
Posts: 2
Joined: Wed Jun 17, 2009 7:39 pm

Re: UCS

Post by fingon » Wed Jun 17, 2009 7:41 pm

Seems like Dijkstra's algorithm to me.
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Post Reply

Return to “Algorithms”