共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
给出求权图中某一点到其它所有点的最短路及距离的一种简捷有效的算法,此算法格式严紧,并体现了求解过程。 相似文献
3.
给出求权图中某一点到其它所有点的最短路及距离的一种简捷有效的算法,此算法格式严紧,并体现了求解过程. 相似文献
4.
范啸涛 《四川教育学院学报》2000,16(9):54-54,62
在概率论的教学中,通过结合图论中树的概念,引入概率树的方法,将难于理解的古典型问题以简洁、直观的方式表现出来,使其便于理解和掌握。 相似文献
5.
图论是离散数学的重要组成部分,是计算机专业必需掌握的基础内容,有一定的系统性和理论性,而其中很多图既是典型问题的数学模型,又是生活中处处可见的好玩游戏。因此图论的学习,可以从学生最爱玩的一笔画游戏开始,逐次引入欧拉圈、哈密尔顿圈、七桥问题、最佳邮路、最小生成树等基本概念,在此基础上,学习图论典型问题的计算方法,进而推广到实际应用中。真正实现了实践-理论-实践的教学过程,整个教学环节如同一张网络图,环环相扣、相互影响。 相似文献
6.
样本数据分类是医学研究中常见的工具。本文提出了一种新的数据分类思想和方法。在分析分类过程及其主要矛盾的基础上,提出了极大λ-截子图的概念。作为示范,建立了三个基于最小生成树的图论模型,并分析了其在研究营养与疾病的关系以及基因分类中的应用。最后讨论了图论在医学中的应用前景。 相似文献
7.
用有向图表示马尔可夫链,具有非常直观的形象。本文利用图论对马尔可夫链进行了初步的分析,参考了概率通量概念,它是马尔可夫链稳定状态概率与其一步转移概率的乘积,有流入,流出之分。在此基础上,利用概率通量平衡方程求解马尔可夫链稳定状态概率,具有较好的直观性。 相似文献
8.
图论在行星轮系传动比分析中的应用 总被引:1,自引:0,他引:1
针对行星轮系求传动比的传统方法,提出以图论为基础,用图画对行星齿轮系进行拓扑描述。通过拓扑图中基本回路建立基本回路方程,对各类行星轮系进行传动比分析。较传统方法更直观、方便。 相似文献
9.
数学的一些分支如数学分析,线性代数,概率统计,微分方程,图论等进入经济学,出现了数理统计学,经济计量学、经济控制论等新分支,这些新分支通常统称为数量经济学,应用数量经济学方法研究客观经济现象的关键就是要把所考察的对象描述成能够用数学方法来解答的数学经济模型,本文介绍了数学的一些分支在经济管理中的应用。 相似文献
10.
本文系统地介绍了反证法的逻辑原理、种类、图论证明中运用反证法导致矛盾的类型,以及在图论证明中在什么情况下运用反证法较为适宜等问题,使读者对反证法及反证法在图论中的应用有一个全面的认识. 相似文献
11.
通过探讨第一、第二数学归纳法,反归纳法,跳跃归纳法和双重归纳法在图论证明中的应用,说明数学归纳法在图论中对相关命题的证明不失为一种行之有效的方法。 相似文献
12.
朱思峰 《周口师范学院学报》2002,19(5):9-11
提出了有向图顶点拓扑有序序列的概念,给出了有向图存在拓扑有序序列的充要条件,把高校必修课程之间的领先关系抽象为有向图,把选课问题抽象为在有向图中寻找拓扑有序序列问题,从而成功地解决了高校的选课问题。 相似文献
13.
14.
浅谈算法实例在图论教学中的作用 总被引:1,自引:0,他引:1
指出许多算法问题都直接或间接地与图有关。列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变换图等,探讨图论教学中的一些常见算法实例问题。 相似文献
15.
17.
遗传算法在网络动态选路中的应用 总被引:1,自引:0,他引:1
陈皓 《株洲师范高等专科学校学报》2004,9(5):36-38
根据安全传输的要求,提出了一种运用遗传算法来实现网络中动态寻路的方法.且结合运用遗传算法求解图的最小生成树的例子,对一个模拟网络拓扑结构的有权无向图进行了编码,为求解过程建立了相应的模型,并对该模型进行了分析. 相似文献
18.
19.
借助于最优化软件LINGO建立了运筹学实验教学中的最小树、最短路、最大流、最小费用流和货郎担问题的LINGO模型,并对模型中的难点给出了注释。利用本文提供的模型,可以很容易地求出上述5个最优化问题的最优解,同时也对解决运筹学实验中得到其他问题有所借鉴。 相似文献
20.
郭庆祥 《邯郸职业技术学院学报》1999,(1)
整个世界经济建设的步伐随着科技的发展而加快,一个国家的劳动生产率的提高与科技进步成正比,哪个国家科技总体水平高,哪个国家的综合国力就强,尤其在知识经济社会,文化程度高出同时代社会劳动者平均文化程度,并且以创造、应用、传播科学文化知识为特征的知识分子,必将是经济建设中的主力军。 相似文献