搜索到579篇“ 有向路“的相关文章
- 有向圈与有向路笛卡尔积的双控制数
- 2020年
- 令γ*(D)表示有向图D的双控制数,令C_(m)□P_(n)表示有向圈与有向路的笛卡尔积,其中m,n≥2.在这篇文章中,给出了有向圈与有向路笛卡尔积的双控制数的下界.并且,确定了m=2,3,4,5时,γ*(C_(m)□P_(n))的值:γ*(C_(2)□P_(n))=n;γ*(C_(3)□P_(n))=n+2;γ*(C_(4)□P_(n))=n+[(n+1)/2]+1;γ*(C_(5)□P_(n))=2n+2.
- 马红霞
- 关键词：笛卡尔积有向圈有向路
- 具有禁止诱导特殊短有向路的超欧拉有向图（英文）
- 2018年
- D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图的图条件.如果H■D,V(H)={x_1,x_2,x_3,x_4}而且A(H)={(x_2,x_1),(x_3,x_2),(x_3,x_4)},则称H是有向路P'4;如果H■D,V(H)={x_1,x_2,x_3,x_4}而且A(H)={(x_1,x_2),(x_2,x_3),(x_4,x_3)},则称H是有向路P″4.定义了有向图类F(Γ,h),主要研究了当h'≥h_4(h″≥h_4)且h'_4(h″_4)是最小值时,每个有向图在F(P'_4,h')(F(P″_4,h″))中是超欧拉的.
- 郑焕刘娟董畅畅
- 网络最大流的最大容量有向路算法被引量：2
- 2009年
- 针对单源、单汇网络给出最大流问题的一个新算法——最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止。给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法——Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法。该算法完全能够编程实现,仿真试验结果表明,算法效果良好。
- 郑桂君张薇
- 关键词：有向路复杂度
- 粘贴与删除系统求解最短有向路的DNA计算模型
- 2008年
- 最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路,它在工程实践中具有广泛的应用。粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。
- 马芳芳王淑栋李涵薛圣伟
- 关键词：DNA计算删除系统
- 有向路的重构被引量：2
- 2006年
- 在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有ν(ν≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,ν).
- 杜娟吕嘉钧
- 关键词：有向路
- 运输网络的最短有向路Petri网仿真算法被引量：16
- 2002年
- 随着对综合交通体系和智能交通系统研究的逐步深入 ,发现必须解决运输需求和运输网络分析的技术问题。在已有的方法中 ,只有对有向网络有比较成熟的理论和方法 ,然而 ,运输网络却是无向的。本文内容是论述如何借助于 Petri网论和 Petri网图计算机仿真将无向交通运输网络转换为 Petri网表示的有向图 ,并同时求出相应的运输网络中 OD(起点终点 )对的最短有向路径及路长。本文以图的形式给出 Petri网的定义 ,通过导入“时间Place”和“标记”的附加描述 ,使 Petri网成为扩充的 Petri网 (EPN)。定义 Petri网图仿真器的运行规则和步骤 ,用 Petri网图仿真器自动将无向运输网络转换成 EPN模型 ,然后自动求出相应的最短有向路径和路长。通过显示、打印或电信号 ,为用户提供仿真报告或电信号。
- 黄圣国孙同江吕兵
- 关键词：交通运输网络仿真最短路PETRI网
- 有向无限图分解成有限条有向路的条件
- 1991年
- 本文给出了有向无限图分解成有限条有向路的充要条件。
- 彭代渊
- 关键词：有向路充要条件
- 网络最大流的最大容量有向路算法
- 郑桂君
- 关键词：网络最大流有向路
- 机器学习训练数据调度方法及设备
- 本申请提供机器学习训练数据调度方法及设备，其中方法包括：当目标机器学习算法启动训练时，获取目标机器学习算法对应的嫁接模块，并通过嫁接模块触发通用模块层启动；根据通用模块层中的有向无环图确定目标磁盘文件；根据目标磁盘文件到...
- 杜剑峰张世明
- 机器学习训练数据调度方法及设备
- 本申请提供机器学习训练数据调度方法及设备，其中方法包括：当目标机器学习算法启动训练时，获取目标机器学习算法对应的嫁接模块，并通过嫁接模块触发通用模块层启动；根据通用模块层中的有向无环图确定目标磁盘文件；根据目标磁盘文件到...
- 杜剑峰张世明
相关作者
- 朱李楠
- 作品数：70被引量：182H指数：6
- 供职机构：浙江工业大学
- 研究主题：城市路网 云制造 路网交通 卷积神经网络 层次聚类算法
- 刘端阳
- 作品数：57被引量：15H指数：2
- 供职机构：浙江工业大学
- 研究主题：城市路网 路网交通 交通数据 信号配时 交通流量
- 姚煊道
- 作品数：29被引量：56H指数：4
- 供职机构：国防科技大学
- 研究主题：军事职业教育 军事职业 磁悬浮 悬浮斩波器 软开关
- 王达
- 作品数：68被引量：81H指数：4
- 供职机构：中南大学
- 研究主题：吸能装置 SR 路网 吸波材料 共享
- 赵金利
- 作品数：166被引量：595H指数：14
- 供职机构：天津大学
- 研究主题：配电网 软开关 分布式电源 园区 接入位置
