1986 John Edward Hopcroft 約翰愛德華·霍普克洛夫特 John Edward Hopcroft Robert Endre Tar jan ·John Edward Hopcroft 是二分圖(bipartite graph)Hopcroft- 出生 1939年10月7日(76旋) 美國華盛頓州西雅园市 Karp演算法的發明人。 图籍 美因 研先领域計算糊科學 寫了正規語言(formal language)經典教 任藏於康乃爾大學，普林斯倾大弹，史丹佛大 攀 科書。 母校 西雅圖大攀，史丹佛大攀 羅伯特·恩卓·塔揚 (Robert Endre Tarjan) Robert Endre Tarjan Example of a bipartite graph without 解决最近公共祖先(LCA)問題、強連通 cycles 分量問題、斐波那契堆、伸展樹的工作· 不少他發明的算法都以他的名字命名· A complete bipartite graph with m= 5 and n=3 出生 1948年4月30日(67歲) 美园加州波其钠1986 John Edward Hopcroft Robert Endre Tarjan ● John Edward Hopcroft 是二分圖 (bipartite graph) Hopcroft– Karp 演算法的發明人。 寫了正規語言 (formal language) 經典教 科書。 ● Robert Endre Tarjan 解決最近公共祖先（ LCA ）問題、強連通 分量問題、斐波那契堆、伸展樹的工作。 不少他發明的算法都以他的名字命名