Tarjan算法在程序设计竞赛中的应用探析

作者：郭涵涛; 毛玉萃

来源：电脑知识与技术, 2023, 19(12): 29-33.

DOI：10.14004/j.cnki.ckt.2023.0571

• Tarjan
• 程序类竞赛
• 实例

虽然Tarjan算法在各类程序设计竞赛中并不常见，但对于每个算法学习者来说，掌握相关的算法是必须的。文章介绍了Tarjan算法对实际竞赛的重要性，简述了算法的基本原理及相关的算法题目，进一步探讨了Tarjan算法思想在其他算法和工程中的应用。

• 单位
  大连大学