Definitionپێناسە

Edsger Dijkstra's algorithm (1956) for the shortest paths from one node to all the others in a graph with costs: it grows a set of finished nodes, always taking the closest one next. OSPF runs it as SPF (shortest path first) on its link-state database.

ئەلگۆریزمی Edsger Dijkstraـیە ⁦(1956)⁩ بۆ دۆزینەوەی کورتترین ڕێگەکان لە نۆدێکەوە بۆ هەموو ئەوانی تر لە گرافێکی کێشداردا: کۆمەڵەیەک نۆدی تەواوبوو گەورە دەکات و هەمیشە نزیکترینیان بە دواتر هەڵدەبژێرێت. OSPF وەک ⁦SPF (shortest path first)⁩ لەسەر LSDBـەکەی بەکاری دەهێنێت.

Exampleنموونە

In the book's graph, Dijkstra's algorithm finds B–D–F (cost 7) as the shortest path from B to F.

لە گرافەکەی کتێبەکەدا، ئەلگۆریزمی دایکسترا ⁦B–D–F⁩ (تێچوو ⁦7⁩) وەک کورتترین ڕێگە لە Bـەوە بۆ F دەدۆزێتەوە.

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

SPF، ئەلگۆریزمی دایکستراکە، ئەلگۆریزمی دایکسترای

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

The owner's words (bk.p99 «ئەلگۆریزمی دایکسترا»); the AI course's uniform-cost search is the same idea. In-use.

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

• Shortest pathکورتترین ڕێگە
• Link stateبارودۆخی بەستەر
• OSPF
• Uniform-cost searchگەڕانی کەمترین کۆست
• Weighted graphگرافی کێشدار

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

• Distance Vector and Link State: Bellman-Ford and Dijkstraمەودای ئاڕاستە و بارودۆخی بەستەر: بێڵمان-فۆرد و دایکسترا
• OSPF: Cost, Router IDs and Link-State AdvertisementsOSPF: تێچوو، ناسێنەرەکانی ڕێدۆز و LSAـەکان
• Depth-First and Breadth-First Searchگەڕانی قووڵایی و گەڕانی پانایی
• Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە
• A* Searchگەڕانی ⁦A*⁩
• EIGRP: Cisco’s Advanced Distance-Vector ProtocolEIGRP: مەودای ئاڕاستەی پێشکەوتووی Cisco