计算机与数字工程2012，Vol.40Issue(2)：115-117,132,4.
图论的算法和应用研究
Study on the Olgorithm and Applications in Graph Theory
方富贵1
作者信息
- 1. 河西学院信息技术与传媒学院 张掖734000
- 折叠
摘要
Abstract
Graph theory belongs to the discrete mathematics in subject, there-fore it manifests many characteristics of the discrete mathematics. The information and development of many concepts and theories in graph theory are mutually independent, thus they are divided into a lot of mutually independent special subjects. The algorithm of graph theory is the collection of a series of measures to solve problems and the important component part of discrete mathematics. This paper will first introduce some theories and relevant concepts of graph theory, then it will study and discuss the algorithm which is often used in graph theory, at last it advices everyone to solve practical problems by founding the graph theory model with discoursing on a specific graph theory model.关键词
图论/最短路径算法/阈值分割/最小支撑树聚类算法/图论模型Key words
graph theory, the shortest path algorithm, threshold segmentation, the clustering algorithm of the minimum weight spanning tree, graph theory model分类
信息技术与安全科学引用本文复制引用
方富贵..图论的算法和应用研究[J].计算机与数字工程,2012,40(2):115-117,132,4.
