Dijkstra

释义 Definition

Dijkstra：常指荷兰计算机科学家 Edsger W. Dijkstra（艾兹赫尔W戴克斯特拉），以及以他命名的 Dijkstra’s algorithm（戴克斯特拉算法），用于在带非负权重的图中求单源最短路径。（该词也可作为荷兰姓氏使用。）

发音 Pronunciation (IPA)

/dakstr/

例句 Examples

Dijkstra’s algorithm finds the shortest path in a weighted graph.
戴克斯特拉算法用于在加权图中找到最短路径。

In many routing systems, Dijkstra’s algorithm is used with a priority queue to efficiently compute shortest paths across large networks.
在许多路由系统中，会将戴克斯特拉算法与优先队列结合使用，以高效计算大型网络中的最短路径。

词源 Etymology

Dijkstra 源自荷兰语姓氏，因计算机科学家 Edsger Wybe Dijkstra（19302002） 的重要贡献而广为人知；他提出的最短路径算法、对结构化程序设计的倡导等，使该姓氏在计算机领域被“专名化”，常直接指代相关算法或思想。

相关词 Related Words

• Algorithm
• Graph
• Shortest Path
• Priority Queue
• Vertex
• Edge
• Weight
• Greedy
• Bellman-Ford
• A*
• Complexity

文学与名著中的出现 Literary Works

• “Go To Statement Considered Harmful”（1968，Dijkstra 的著名短文/通信，标题中直接出现作者名，常在引用中与 “Dijkstra” 并列）
• **A Discipline of Programming**（《程序设计的纪律》，Dijkstra 著）
• **Selected Writings on Computing: A Personal Perspective**（Dijkstra 文集）
• **Introduction to Algorithms (CLRS)**（《算法导论》，在最短路径章节中常以 “Dijkstra” 指代该算法）
• **The Art of Computer Programming**（《计算机程序设计艺术》，在算法与图论相关讨论中常引用 Dijkstra 的工作）