Definitionپێناسە

A path between two points with the fewest steps or the lowest total cost. BFS finds it when all steps cost the same; UCS and A* find it when the costs differ.

ڕێگەیەکە لە نێوان دوو خاڵدا کە کەمترین هەنگاو یان کەمترین کۆی کۆستی هەیە. گەڕانی پانایی کاتێک هەموو هەنگاوەکان هەمان کۆستیان هەبێت دەیدۆزێتەوە؛ گەڕانی کەمترین کۆست و گەڕانی A* کاتێک کۆستەکان جیاواز بن.

Exampleنموونە

Depth-first search found a 9-move path in the eight-direction maze, but the shortest path has 8 moves.

گەڕانی قووڵایی لە لابیرینتە هەشت ئاڕاستەییەکەدا ڕێگایەکی 9 جووڵەیی دۆزییەوە، بەڵام کورتترین ڕێگە 8 جووڵەیە.

Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر

کورتترین ڕێگەکە، کورتترین ڕێگەکان، کورتترین ڕێگەی

Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە

Built on the owner's ڕێگە (see search-path). Proposed.

Related termsزاراوە پەیوەندیدارەکان

• Pathڕێگە
• Optimal solutionباشترین چارەسەر
• Breadth-first searchگەڕانی پانایی
• Uniform-cost searchگەڕانی کەمترین کۆست

Videosڤیدیۆکان

8:31Play videoلێدانی ڤیدیۆ: How Dijkstra's Algorithm Works

Learn more inزیاتر فێربە لە

• Depth-First and Breadth-First Searchگەڕانی قووڵایی و گەڕانی پانایی
• Solving a Maze with DFS and BFSچارەسەرکردنی لابیرینت بە DFS و BFS
• Heuristics and Greedy Best-First Searchپێوەرەکان و گەڕانی چاوچنۆکانە
• What Is Artificial Intelligence?ژیریی دەستکرد چییە؟
• Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
• A* Searchگەڕانی A*
• Search Practice: Midterm-Style Tasksڕاهێنانی گەڕان: ئەرکی وەک تاقیکردنەوەی نیوەی وەرز