16

我最近问了一个关于 Dijkstra 算法之一的问题（分流场）。但几乎所有人都认为“Dijkstra 算法”是指他的最短路径算法。

Dijkstra 还开发了哪些其他算法？

4

1 回答 1

21

Edsger W. Dijkstra的算法

  1. Dijkstra 算法
  2. 调车场算法
  3. 银行家算法
  4. 平滑排序
  5. Dijkstra-Scholten 算法
于 2010-06-02T08:16:05.520 回答