Definitionپێناسە
An uninformed search that always expands the frontier node with the lowest path cost g(n), using a priority queue. It finds the cheapest path when every step cost is positive, and it is the same idea as Dijkstra's algorithm.
کە هەمیشە ئەو نۆدەی فراوان دەکات کە کەمترین (g(n))ی هەیە و بۆ ئەمە بەکار دەهێنێت. کاتێک هەموو کۆستێکی هەنگاو لە سفر گەورەتر بێت هەرزانترین ڕێگا دەدۆزێتەوە؛ هەمان بیرۆکەی Dijkstraـیە.
Exampleنموونە
It is ready to take four steps instead of two if the four steps cost less in total.
ئامادەیە چوار هەنگاو ببڕێت لەبری دوو هەنگاو، ئەگەر کۆی کۆستی چوار هەنگاوەکە کەمتر بێت.
Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر
گەڕانی کۆستی یەکسان، گەڕانی کەمترین کۆستی
Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە
Built on the owner's own description of UCS (Lec4 p. 31): «لەپێناو ئەوەی کە کەمترین کۆست ببینێت، ئامادەیە چوار هەنگاو ببڕێت…». The literal «گەڕانی کۆستی یەکسان» is kept as an alternative but is misleading (the step costs are not equal). Proposed.
Related termsزاراوە پەیوەندیدارەکان
Videosڤیدیۆکان
Learn more inزیاتر فێربە لە
- Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
- A* Searchگەڕانی A*
- Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست
- Heuristics and Greedy Best-First Searchپێوەرەکان و گەڕانی چاوچنۆکانە
- Depth-First and Breadth-First Searchگەڕانی قووڵایی و گەڕانی پانایی
- Solving a Maze with DFS and BFSچارەسەرکردنی لابیرینت بە DFS و BFS
- Search Practice: Midterm-Style Tasksڕاهێنانی گەڕان: ئەرکی وەک تاقیکردنەوەی نیوەی وەرز