图论的算法和应用研究

摘要：

图论在学科中属于离散数学,因此它具有离散数学的许多特点.图论中许多概念和理论的产生和发展是相互独立的,因而被分成许多相互独立的专题,其算法是解决问题的一系列步骤的集合,是离散数学重要的组成部分.文章首先介绍一些图论的理论以及图的相关概念,然后对图论中经常使用到的算法作了研究和讨论,最后,并以一个具体的图论模型论述通过建立图论模型来解决实际问题了.

关键词：图论、最短路径算法、阈值分割、最小支撑树聚类算法、图论模型

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-117,132