共 11 条
- [1] 算法设计与分析基础.[M].(美)乐威汀(Levitin; A. )著.清华大学出版社.2003,
- [2] 组合数学.[M].卢开澄;卢华明[著];.清华大学出版社.2002,
- [3] 系统动力学.[M].贾仁安;丁荣华编著;.高等教育出版社.2002,
- [4] C语言编程实践及实例荟萃.[M].杨传杰;李继红 编著.安徽科学技术出版社.1995,
- [5] 高级系统动力学.[M].王其藩著;.清华大学出版社.1995,
求简单有向图所有基本回路的强核图论算法
被引：9
作者：
赵禹骅
李可柏
任伟民
机构：
[1] 同济大学经济与管理学院
[2] 南昌大学管理科学与工程系
来源：
关键词：
系统动力学;
图论;
反馈环;
基本回路;
D O I：
暂无
中图分类号：
N941 [系统学、现代系统理论];
学科分类号：
071101 ;
摘要：
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法.
引用
收藏
页码：565 / 568
页数：4
相关论文