《离散数学》图论部分迪克斯特拉算法的格式化

给出求权图中某一点到其它所有点的最短路及距离的一种简捷有效的算法，此算法格式严紧，并体现了求解过程。     

图论在经济建设中的应用

本引用图论中的有关概念，阐述了经济建设中如何辩证地应用图论中的最短路、最优支撑树等优化理论。     

最短路问题的简便算法（二）

本文分别给出了一种比E．W．Dijkstra最短路算法更为方便的求最短路的算法和一种求最大流－最小费用的简便计算方法。     

图论教学方法革新探究

图论是离散数学的重要组成部分,是计算机专业必需掌握的基础内容,有一定的系统性和理论性,而其中很多图既是典型问题的数学模型,又是生活中处处可见的好玩游戏。因此图论的学习,可以从学生最爱玩的一笔画游戏开始,逐次引入欧拉圈、哈密尔顿圈、七桥问题、最佳邮路、最小生成树等基本概念,在此基础上,学习图论典型问题的计算方法,进而推广到实际应用中。真正实现了实践-理论-实践的教学过程,整个教学环节如同一张网络图,环环相扣、相互影响。     

求所有最小点成本最短路径算法

对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法,并在此基础上充分利用问题的特点,给出一个时间复杂度为O(w|V|)、空间复杂度为O(|V|+|E|)、构造所有点带成本最短路径的算法。     

最短路径算法的应用

本文以最短路径算法,结合1998年全国大学生数学建模竞赛的问题之一,给出补充算法,解决算法转化为程序出现的问题,编写QuIckBASIC程序,给出结果     

最短路问题的Floyd算法优化

给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效.     

关于最短路算法的一些研究

首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用.     

基于图论的粗糙集模型研究及应用

从图论的角度,研究粗糙集模型及决策表相对正域和决策规则.方法：将关系和集合用图表示,通过求图的子图以及两图是否相交来求解集合上、下近似;通过求带权图的子图求取决策表相对正域,以及决策规则.基于图论的粗糙集模型更形象更直观.本文提供了一个研究粗糙集模型的新方法.     

对《几何》教材上一道例题的探讨

利用"费尔马点"有关知识对中学<几何>教材上一道利用"对称"求解水管的最短距离的例题进行进一步探讨.     

运营路线问题模型及算法研究

本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度.     

网络中两结点之间增加一条弧后的最短路校正算法

本文提出了网络中两结点之间增加一条弧后的最短路算法．该算法比其它算法节省更多的CPU时间和内存，适用于大型网络中当两结点之间增加一条和几条弧后的最短路校正计算。     

最短路径及其求法

最优问题同图论中的最短路径问题等价 ,计算最短路径的较好算法是由 B.W.Dijkstra给出的标号法。以分步计算最后归纳为表格的方式叙述此算法     

一种在赋权图中实现Dijkstra算法的矩阵方法

本文首先定义了矩阵的一种乘法运算．通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径．最后由MATLAB编程实现该方法．     

图的分支与围长的好算法

对求图的最短路的Ｄｉｊｋｓｔｒａ算法作了适当的修改,分别获得了求图的分支和围长的好算法。     

网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 ,并易于计算机处理     

最短路算法及其在物流管理中的应 用简

本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用．将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较．     

《离散数学》精品课程建设探讨

学好<离散数学>对于学习计算机专业的其它课程,培养学生抽象思维能力和解决问题的能力至关重要.但是该课程内容涵盖多门数学学科分支,抽象性强,传统教学中过于注重理论教学而忽略实践.因此,引入实践教学机制,强化实践教学,培养学生的创新和创造能力,便成为精品课程建设的重要内容.     

《离散数学》教学方法之思考

《离散数学》是计算机科学中重要的基础理论课程之一,也是培养学生素质的核心课程,具有内容广泛、理论抽象、课时相对少、专业实用性强等的特点,为完成该课程的培养学生抽象能力及提高学生创新能力的基本要求,有必要改善教学方法来提高学生学习的兴趣和增强学生学习的动力.