登录    注册    忘记密码

期刊文章详细信息

图论的算法和应用研究    

Study on the Olgorithm and Applications in Graph Theory

  

文献类型:期刊文章

作  者:方富贵[1]

机构地区:[1]河西学院信息技术与传媒学院,张掖734000

出  处:《计算机与数字工程》

年  份:2012

卷  号:40

期  号:2

起止页码:115-117

语  种:中文

收录情况:ZGKJHX、普通刊

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

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

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心