一笔画问题中的算法

• 作者: 李晓明
• 来源期刊: 中小学教材教学
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 算法园地
• 页码范围: 77-80
• 页数: 4页
• 语种: 中文

摘要

上一期,我们通过量水问题的导入,介绍了人类史上有记载的第一个算法——二千多年前的欧几里德算法.该算法在我国东汉时期的《九章算术》中也有出现,称为辗转相除法,大概算得上是中国最早有记载的算法了.这一期,我们穿越到三百年前人们关心的另一个问题,看它与算法有什么关系. 那是在18世纪初,普鲁士的哥尼斯堡城(现为俄罗斯的加里宁格勒)中有一去处,其中有7座桥跨越一些河岔将4块陆地联系起来,如图1(a)所示.