周炳生
- 作品数：8 被引量：21H指数：3
- 供职机构：南京大学信息管理学院更多>>
- 相关领域：理学建筑科学文化科学更多>>
- 网络中λ阶短路径的最小边序号法
- 2014年
- 将G(n,m)中各点的相邻边,按边权值大小排序成为有序边.所有点和边构成有序边延长矩阵Eyx.从始点开始选Eyx中相应序号为1的边延长;当点序列不能延长时,则后退到刚才延长边的前导点;如后退后仍不能延长,则继续后退;然后首先选比该前导点的已选延长边序号大于1的边延长,以后再选序号为1的边延长.反复操作,便可获得所需λ阶短路径(包括最短路径).
- 周勤周炳生
- 关键词：网络最短路径
- 张闻天的编辑活动和编辑思想被引量：3
- 1997年
- 张闻天(1900—1976),又名洛甫,江苏南汇(今上海浦东)人,是我党早期领导人之一。他不仅是一位无产阶级革命家和马克思主义理论家,也是一位杰出的宣传家和教育家。曾兼任中央宣传部部长。在他革命的一生中,从事了大量的报刊编辑出版工作,并积极为之撰稿,为后人留下了许多优秀文章和朴素、实用的编辑思想。
- 周勤周炳生
- 网络中短路径的Z算法被引量：4
- 2002年
- 讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 。
- 周勤周炳生
- 关键词：网络结点最短路径图论DIJKSTRA算法
- 哈密顿图和欧拉图的一种判别方法被引量：1
- 2006年
- 分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回H E序列,在对点xi求最长路回H E序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.
- 周炳生高向阳
- 关键词：哈密顿图欧拉图回路
- λ阶短哈密顿回路的匹配法被引量：1
- 2006年
- 无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.
- 周勤周炳生
- 关键词：哈密顿回路匹配法
- λ阶短哈密顿回路的最小权法被引量：4
- 2005年
- 提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.
- 周炳生周勤
- 关键词：哈密顿回路
- Floyd算法的一个通用程序及在图论中的应用被引量：10
- 1999年
- 给出了图结构中Floyd算法的一个通用程序，并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法．提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义．
- 周炳生
- 关键词：FLOYD算法图论连通性关节点
- 网络中λ阶短路径的构造原则及算法被引量：1
- 2008年
- 分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ阶短路径D算法,并用算例验证算法的可行性.
- 周勤周炳生
- 关键词：最短路径
