Tarjan算法在程序设计竞赛中的应用探析
作者机构:大连大学辽宁大连116622
出 版 物:《电脑知识与技术》 (Computer Knowledge and Technology)
年 卷 期:2023年第19卷第12期
页 面:29-33页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:大连大学大学生创新创业训练计划项目:关于tarjan在程序设计竞赛中的应用(项目编号:S202211258161)
摘 要:虽然Tarjan算法在各类程序设计竞赛中并不常见,但对于每个算法学习者来说,掌握相关的算法是必须的。文章介绍了Tarjan算法对实际竞赛的重要性,简述了算法的基本原理及相关的算法题目,进一步探讨了Tarjan算法思想在其他算法和工程中的应用。