图论在单词接龙中的应用
The Application of Graph Theory in a Fan-tan Game作者机构：华中师范大学信息技术系武汉430079
出 版 物：《北京联合大学学报》 (Journal of Beijing Union University)
年 卷 期：2005年第19卷第3期
页 面：30-33页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：讨论了“单词接龙的求解问题。运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序。对任意一组单词,该程序可以判断出它们能否完成接龙。经测试,该算法较之传统的穷举法明显地降低了复杂度。
维普期刊数据库
同方期刊数据库