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

作　　者：郭涵涛 毛玉萃 

机构地区：[1]大连大学,辽宁大连116622

出　　处：《电脑知识与技术》2023年第12期29-33,共5页Computer Knowledge and Technology

基　　金：大连大学大学生创新创业训练计划项目:关于tarjan在程序设计竞赛中的应用(项目编号:S202211258161)。

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

关 键 词：Tarjan 程序类竞赛 实例 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]