串并有向图的判定算法及应用实例

王琪

首页> 中文期刊> 《科技资讯》 >串并有向图的判定算法及应用实例

串并有向图的判定算法及应用实例

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

串并有向图常作为单机排序问题研究中的约束条件,针对目前并未有一个确切算法判定任意一个有向图是否为串并有向图的问题,提出了串并有向图的判定算法H。算法H利用数学中的递归法,对有向图进行逐层递归分解,对分解结果进行分析判定该有向图是否为串并有向图。结果表明:该问题能在多项式内可解,属于组合优化中的P问题。算法H普遍适用于任意有向图,解决了串并有向图的判定问题。

著录项

来源
《科技资讯》 |2023年第21期|235-238|共4页
作者
王琪;
展开▼
作者单位

江西制造职业技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类一般性问题;
关键词
串并有向图; 递归分解; 判定算法; 组合优化;

相似文献

中文文献
外文文献
专利

1. 有向图的同构判定算法:出入度序列法 [J] . 王文霞 . 山西大同大学学报（自然科学版） . 2014,第2期
2. 有向图中环路判定算法研究 [J] . 祁建宏 ,朱小军 ,张志斌 . 电脑编程技巧与维护 . 2014,第24期
3. 基于回路结点收缩的有向图强连通判定算法 [J] . 何忠秀 . 软件导刊 . 2008,第8期
4. 有向图的同构判定算法:出入度序列法 [J] . 李锋 ,商慧亮 . 应用科学学报 . 2002,第3期
5. 从有向图的通路矩阵生成有向图的全部有向回路的一个算法 [J] . 刘耀年 . 电工技术学报 . 1992,第2期
6. 基于有向图模型的信息系统模糊故障诊断算法 [C] . 徐潇审 ,常呈武 ,周磊 . 2015年全国遥感遥测遥控学术年会 . 2015
7. 基于有向图的逆M矩阵完备的判定及其算法的设计与实现 [A] . 王莉莉 . 2007

串并有向图的判定算法及应用实例

摘要

著录项

相似文献

相关主题

期刊订阅