论文部分内容阅读
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法.
求简单有向图所有基本回路的强核图论算法
【摘 要】
：
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基
【机 构】
：
同济大学经济与管理学院,南昌大学管理科学与工程系
【出 处】
：
西南交通大学学报
【发表日期】
：
2004年5期
其他文献
在当前新技术改革的影响下,我国加工业进入了新的改革阶段.以往的加工过程多数都属于粗略加工,无法满足机械制造业的切实需要,严重制约了加工业的发展.我国的机械制造事业在
为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点,使网络的联络矩阵变为一个高阶稀疏矩阵的问题,提出了一种降阶方法.此法针对该稀疏矩阵的特点
为研究国际供应链中制造商的多阶段最优订购策略,建立了制造商的随机净现金流模型.模型中假设该供应链由不同国家的单制造商和单供应商组成,制造商与供应商之间通过数量柔性
根据TMIS分局调度系统的要求,在对用户进行调查的基础上,用Java开发了列车确报收发子系统.该系统具有查询、显示、排序、修改、转发和下发及打印等基本功能.系统数据库用Orac
摘要：无线传感器是一种自组织、多跳、无线链路的网络，由于其本身的这些特性，使得其安全问题成了一项巨大的挑战。信任管理已经成了一种有效的提升安全性的方式，通过对节点的行为评价，建立节点之间的信任关系，对恶意节点采取相应的措施来保障安全。对无线传感器网络采用分簇算法能有效地提高网络利用效率，节省能量。因此，采用信任管理的方式，将信任管理机制用于无线传感器网络的分簇，就能够提高分簇的安全性。经过分析与论
摘要：两台计算机若不借助第三方硬件如路由器、交换机，只需一根网线也可实现互联并进行资源共享。该实验硬件操作重点在于制作交叉线，即网线两端线序排列分别为568A和568B标准，软件操作重点在于配置Windows环境下的资源共享。软硬结合使得实验富于实用性和娱乐性，学生参与度高，实训效果良好。 关键词：双机互联;双绞线;网络配置 中图分类号：TP311 文献标识码：A 文章编号：100
基于广义Chirp-like序列族,用序列乘积的方法,构造了一类新型扩频序列族,并讨论了它的相关特性.研究结果表明:该序列族存在一类具有零相关区的子序列族,适用于准同步CDMA通信