最长路相关论文
图论的研究始于1736年,Euler用图的方法解决了哥尼斯堡（Konigsberg）七桥问题,并发表了第一篇关于图论的学术论文.从此,图论这门新的......
图的距离理论是图论研究的基础分支,本文研究图的距离理论中Wiener指标的相关问题.给定一个图G,它的Wiener指标W(G)是指图的所有顶......
学位
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
本文基于顶点层次的思想，将有向网络转化为新的层次网络，给出基于层次网络的经过给定边集的最优网络算法。通过实例验证该算法的正确......
令G(V，E)是简单图，Ore研究了不相邻两点情况的 哈密尔顿连通图。本文中，我们进一步研究较好条件的长为2的两点的哈密尔顿连通图情况 ......
证明了如下结果:设T为顶点数至少为4(k+13)+2竞赛图,其每边染上红或绿两种颜色中的一种颜色,则T中存在一条长度至少为k的单色有向......
禾丰的名字寓意期待美好的未来，译成英文即WELLHOPE。应该说，禾丰公司的创业过程是一个放弃与选择的过程。1995年6月18日，公司正式注......
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中（n＞19） Wiener指标从第一小至第五小的树.......
仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型......
目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改......
期刊
