Resultado da Busca
Robert Tarjan設計了求解的應用領域的許多問題的廣泛有效的算法和數據結構。 他已發表了超過228篇理論文章(包括雜誌,一些書中的一些章節文章等)。Robert Tarjan以在數據結構和圖論上的開創性工作而聞名。
8 de abr. de 2020 · tarjan可以做什么? 根据 Robert Tarjan 的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥,再进一步的求出双联通分量,也在数据结构上做出了贡献。 Tarjan算法的用途. 求桥和割点. 求点和边的双连通分量.求强连通*
20 de set. de 2022 · Strong Components via Depth-First SearchIn 1972 the speaker invented an algorithm to find the strong components of a directed graph in linear time. The algor...
- 42 min
- 730
- Heidelberg Laureate Forum
Fine Hall, Washington Road Princeton NJ 08544-1000 USA Phone: (609) 258-4200 E-mail: web@math.princeton.edu
Robert Endre Tarjan ( Pomona, 30 aprile 1948) è un informatico statunitense, che ha scoperto ed analizzato molti importanti algoritmi riguardanti i grafi; in particolare a lui si deve quello noto come l' algoritmo di Tarjan del più basso antenato comune offline . Nel 1969 ha conseguito il Bachelor's degree in matematica dal California ...
Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense. Biografía [ editar ] Es el descubridor de numerosos importantes algoritmos de grafos , incluyendo el Algoritmo de Tarjan del mínimo número de ancestros ( Tarjan's off-line least common ancestors algorithm ), o los splay trees , junto con Daniel Sleator .
Para reconhecer uma cabeça de componente forte, o algoritmo de Tarjan usa o conceito de abraço. Dada uma floresta DFS de um grafo, diremos que um arco x-y do grafo abraça um vértice v da floresta se. x é descendente de v , y não é descendente de v e. existe um caminho de y até um ancestral próprio de v .