首页 理论教育图论问题在工程科学中的应用-1847年电路网络分析中的标志

图论问题在工程科学中的应用-1847年电路网络分析中的标志

【摘要】:图论问题应用于工程科学的标志是1847年在电路网络中的分析应用。正是由于图论问题在理论和实践中所占有的重要地位,它越来越受到许多学者及实际工作者的欢迎。由于图论问题已渗透整个计算机科学,因此,图论在计算机领域也得到了高度重视。在运用图论理论对问题进行求解时,采用的问题划分方法不同可能会得到形式完全不同的策略。

图论问题最早起源于对数学难题的研究及民间一些难解的游戏题,比如:欧拉对哥尼斯堡七桥难题的思考、民间流行的迷宫游戏等。那时候,这些古老又有趣的思考就已经引起了很多研究人员的兴趣,随着对这些问题研究的不断推进,学者们又相继提出了我们现在所熟知的一些模型,如:四色猜想、哈密尔顿问题。

图论问题应用于工程科学的标志是1847年在电路网络中的分析应用。此后,随着科学的不断发展,图论广泛应用于计算机科学的各个领域——信息论、网络理论、博弈论等都有所涉及。除了理论应用,在实际的生产生活中,关于图的模型也发挥着越来越大的作用,人们发现利用它可以解决许多领域中存在的难题。正是由于图论问题在理论和实践中所占有的重要地位,它越来越受到许多学者及实际工作者的欢迎。

由于图论问题已渗透整个计算机科学,因此,图论在计算机领域也得到了高度重视。计算机科学中的许许多多问题最后都可以用图论的思想得到解决。在运用图论理论对问题进行求解时,采用的问题划分方法不同可能会得到形式完全不同的策略。所以,我们可以根据各种实际问题设计非常灵活的算法策略。虽然算法策略各异,但仍然可以对不同的算法进行抽象,分析各个算法之间的通用特性及差异特性,构造出各类可以用于算法组装的构件。(www.chuimin.cn)

虽然,基于构件技术的软件复用方法已经得到了很多的研究,但是,想要获得在许多领域都能通用的软件构件还是有一定的困难。目前,大多数的软件构件还是只能在特定的领域进行开发、复用。因此,本书主要进行的是对图论领域算法构件的设计及使用。为了能够更好地描述图论领域算法的共性,首先需要做的是对图领域的各类算法进行领域分析。