diff --git a/3.md b/3.md index 49015c7e3bb88042c167e9eeb32e56d90f6328e4..268e060f6c100aa538755ca935974c27c767ce19 100644 --- a/3.md +++ b/3.md @@ -413,7 +413,7 @@ def reachable_nodes_bfs(G, start): Edsger W. Dijkstra 是荷兰计算机科学家，发明了一种有效的最短路径算法（参见 ）。他还发明了信号量，它是一种数据结构，用于协调彼此通信的程序（参见 ）和 Downey，《The Little Book of Semaphores》）。 -作为一系列计算机科学论文的作者，Dijkstra 是着名（臭名昭着）的。 有些比如“反对 GOTO 语句的案例”（A Case against the GO TO Statement），对编程实践产生了深远的影响。其他比如“真正的计算机科学教学的残酷”（On the Cruelty of Really Teaching Computing Science）的人，很有娱乐性，但效果却不好。 +作为一系列计算机科学论文的作者，Dijkstra 是著名（臭名昭著）的。 有些比如“反对 GOTO 语句的案例”（A Case against the GO TO Statement），对编程实践产生了深远的影响。其他比如“真正的计算机科学教学的残酷”（On the Cruelty of Really Teaching Computing Science）的人，很有娱乐性，但效果却不好。 Dijkstra 算法解决了“单源最短路径问题”，这意味着它寻找从给定的“源”节点到图中每个其他节点（或至少每个连接节点）的最小距离。