【摘要】 文章着眼于图论基本思想及方法的讨论,不涉及高深的图论算法。 文章主要从两方面阐述图论的基本思想:一是合理选择图论模型;二是如何深入挖掘问题本质,充分利用模型的特性。同时还归纳了一些解决问题的普适性方法。 【关键字】 基本思想、图论模型、问题本质、定义法、分析法、综合法
图论的基本思想及方法
湖南省长沙市长郡中学 任恺
【摘要】
文章着眼于图论基本思想及方法的讨论,不涉及高深的图论算法。 文章主要从两方面阐述图论的基本思想:一是合理选择图论模型;二是如何深入挖掘问题本质,充分利用模型的特性。同时还归纳了一些解决问题的普适性方法。
【关键字】
基本思想、图论模型、问题本质、定义法、分析法、综合法
【正文】
一、引论
图是用点和边来描述事物和事物之间的关系,是对实际问题的一种抽象。之所以用图来解决问题,是因为图能够把纷杂的信息变得有序、直观、清晰。因而图论中最基本的思想就是搭建合适的模型,深刻挖掘问题的本质,分析和利用图论模型各种性质,从而到达解决问题的目的。下面着重从模型的选择和发掘利用图的性质来阐述图的基本思想和运用方法。
二、合理选择图论模型
在解决一道实际问题时,往往先将实际问题抽象成一个数学模型,然后在模型上寻找合适的解决方法,最后再将解决方法还原到实际问题本身。而图论模型
算法合集之《图论的基本思想及方法》 【摘要】 文章着眼于图论基本思想及方法的讨论,不涉及高深的图论算法。 文章主要从两方面阐述图论的基本思想:一是合理选择图论...
算法合集之《论程序底层优化的一些方法与技巧》_IT/...总结了在优化中实用 的思想、原则、方法和技巧,并...所以,我们应该了解现今做汇编优化,应该尽量使用最基本...
动态规划是解决多阶段决策最优化问题的一种思想方法...人们习惯上把此题归入到图论范畴第 4 页共 11 页...算法合集之《基本动态规... 5页 免费 算法合集之...
算法合集之《后缀数组——处理字符串的有力工具》_IT...然后用递归的方法求这个新的字符 串的后缀数组。如...算法分析: 基本思路是计算 A 的所有后缀和 B 的...
算法合集之《分治算法在树的路径问题中的应用》_IT...树的分治算法 树的分治算法是分治思想在树型结构上...分治后,我们可以用类 似基于点的分治的方法将路径...
算法合集之《浅谈数位类统计问题》_IT/计算机_专业资料。算法合集之《浅谈数位类...解决这类问题最基本的思想就是 “逐位确定” 的方法。下面就让我们通过几道...
算法合集之《Trie图的构建、活用与改进》_IT/计算机_专业资料。我们知道trie树(也叫字母树)这种数据结构。它是词典的一种存储方式。词典中的每一个单词在trie树中...
算法合集之《对拟阵的初步... 算法合集之《浅谈数据...我们从细节开始考虑问题: 首先考虑题目中最基本的一...这个变 化值决定了上面所说的方法不能够直接搬到...
算法合集之《浅析竞赛中一类数学期望问题的解决方法》_IT/计算机_专业资料。算法...所以可以抛弃步数的思想,设 Fi 为从顶点 i 出发的权和期望,对于每个 Fi ...
2.2、求解最小度限制生成树的算法 约定: 为图 G...并且最终采用动态规 划的方法避免了重复计算,使得复杂...对于本题,我们可以采用类似的思想。首 先做一步预...
热门文档