How do I learn Tarjan's algorithm?

前端 未结 4 983
名媛妹妹
名媛妹妹 2021-02-13 06:05

I have been trying to learn Tarjan\'s algorithm from Wikipedia for 3 hours now, but I just can\'t make head or tail of it. :(

http://en.wikipedia.org/wiki/Tarjan\'s_stro

4条回答
  •  星月不相逢
    2021-02-13 06:21

    Path for Mastering Bridges and Articulation Algorithms

    • Watch this video to get an awesome feeling that you have understood the algorithm very well.
    • practice the algorithm from here and here.
    • practice problems to master it:
      • A. Cutting Figure
      • EC_P - Critical Edges
      • SUBMERGE - Submerging Islands
      • POLQUERY - Police Query

提交回复
热议问题