Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Uniform-cost_search> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Uniform-cost_search abstract "In computer science, uniform-cost search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. The search begins at the root node. The search continues by visiting the next node which has the least total cost from the root. Nodes are visited in this manner until a goal state is reached.Typically, the search algorithm involves expanding nodes by adding all unexpanded neighboring nodes that are connected by directed paths to a priority queue. In the queue, each node is associated with its total path cost from the root, where the least-cost paths are given highest priority. The node at the head of the queue is subsequently expanded, adding the next set of connected nodes with the total path cost from the root to the respective node. The uniform-cost search is complete and optimal if the cost of each step exceeds some positive bound ε. The worst-case time and space complexity is O(b1 + C*/ε), where C* is the cost of the optimal solution and b is the branching factor. When all step costs are equal, this becomes O(bd + 1).".
- Uniform-cost_search thumbnail UCS_graph.jpg?width=300.
- Uniform-cost_search wikiPageID "2801989".
- Uniform-cost_search wikiPageRevisionID "575827041".
- Uniform-cost_search hasPhotoCollection Uniform-cost_search.
- Uniform-cost_search subject Category:Graph_algorithms.
- Uniform-cost_search subject Category:Search_algorithms.
- Uniform-cost_search type Abstraction100002137.
- Uniform-cost_search type Act100030358.
- Uniform-cost_search type Activity100407535.
- Uniform-cost_search type Algorithm105847438.
- Uniform-cost_search type Event100029378.
- Uniform-cost_search type GraphAlgorithms.
- Uniform-cost_search type Procedure101023820.
- Uniform-cost_search type PsychologicalFeature100023100.
- Uniform-cost_search type Rule105846932.
- Uniform-cost_search type SearchAlgorithms.
- Uniform-cost_search type YagoPermanentlyLocatedEntity.
- Uniform-cost_search comment "In computer science, uniform-cost search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. The search begins at the root node. The search continues by visiting the next node which has the least total cost from the root.".
- Uniform-cost_search label "Uniform-cost search".
- Uniform-cost_search label "均一コスト探索".
- Uniform-cost_search sameAs 均一コスト探索.
- Uniform-cost_search sameAs m.083m5h.
- Uniform-cost_search sameAs Q10787701.
- Uniform-cost_search sameAs Q10787701.
- Uniform-cost_search sameAs Uniform-cost_search.
- Uniform-cost_search wasDerivedFrom Uniform-cost_search?oldid=575827041.
- Uniform-cost_search depiction UCS_graph.jpg.
- Uniform-cost_search isPrimaryTopicOf Uniform-cost_search.