文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 军事/政治 > 算法合集之《图论的基本思想及方法》
侵权投诉

算法合集之《图论的基本思想及方法》

【摘要】 文章着眼于图论基本思想及方法的讨论,不涉及高深的图论算法。 文章主要从两方面阐述图论的基本思想:一是合理选择图论模型;二是如何深入挖掘问题本质,充分利用模型的特性。同时还归纳了一些解决问题的普适性方法。 【关键字】 基本思想、图论模型、问题本质、定义法、分析法、综合法

图论的基本思想及方法

湖南省长沙市长郡中学 任恺

【摘要】

文章着眼于图论基本思想及方法的讨论,不涉及高深的图论算法。 文章主要从两方面阐述图论的基本思想:一是合理选择图论模型;二是如何深入挖掘问题本质,充分利用模型的特性。同时还归纳了一些解决问题的普适性方法。

【关键字】

基本思想、图论模型、问题本质、定义法、分析法、综合法

【正文】

一、引论

图是用点和边来描述事物和事物之间的关系,是对实际问题的一种抽象。之所以用图来解决问题,是因为图能够把纷杂的信息变得有序、直观、清晰。因而图论中最基本的思想就是搭建合适的模型,深刻挖掘问题的本质,分析和利用图论模型各种性质,从而到达解决问题的目的。下面着重从模型的选择和发掘利用图的性质来阐述图的基本思想和运用方法。

二、合理选择图论模型

在解决一道实际问题时,往往先将实际问题抽象成一个数学模型,然后在模型上寻找合适的解决方法,最后再将解决方法还原到实际问题本身。而图论模型

第1页

你可能喜欢

  • 算法竞赛
  • 算法分析
  • 动态规划经典
  • 图论算法
  • 数学建模
  • 算法研究
  • ACM算法
  • ACM模板

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email