切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求简单有向图所有基本回路的强核图论算法
求简单有向图所有基本回路的强核图论算法
来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:acmevb
【摘 要】
:
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基
【作 者】
:
赵禹骅
李可柏
任伟民
【机 构】
:
同济大学经济与管理学院,南昌大学管理科学与工程系
【出 处】
:
西南交通大学学报
【发表日期】
:
2004年5期
【关键词】
:
系统动力学
图论
反馈环
基本回路
system dynamics
graph theory
feedback loop
essential circui
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法.
其他文献
浅析我国当前新型机械制造加工新技术
在当前新技术改革的影响下,我国加工业进入了新的改革阶段.以往的加工过程多数都属于粗略加工,无法满足机械制造业的切实需要,严重制约了加工业的发展.我国的机械制造事业在
期刊
机械制造加工业
加工新技术
新工艺
含表决系统的网络联络矩阵的一种降阶方法
为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点,使网络的联络矩阵变为一个高阶稀疏矩阵的问题,提出了一种降阶方法.此法针对该稀疏矩阵的特点
期刊
表决系统
网络联络矩阵
降阶
对角乘法算子
对角还原算子
matrix
operator
voting system
connection matrix
等容血液稀释疗法的护理体会
期刊
血液稀释疗法
治疗仪
血液净化
肘正中静脉
对症处理
局部压迫
穿刺部位
液体入量
小壶
心脑血管疾病
护理管理的误区
期刊
护理管理
医院内部管理
护理质量
管理程序
护理人员
管理方法
系统化管理
医疗纠纷
临床科室
有序运转
不确定价格下制造商的多阶段最优订购策略
为研究国际供应链中制造商的多阶段最优订购策略,建立了制造商的随机净现金流模型.模型中假设该供应链由不同国家的单制造商和单供应商组成,制造商与供应商之间通过数量柔性
期刊
国际供应链
多阶段
订购策略
随机动态规划
价格
制造商
international supply chain
multi-stage
ordering
分局调度系统列车确报子系统的设计与实现
根据TMIS分局调度系统的要求,在对用户进行调查的基础上,用Java开发了列车确报收发子系统.该系统具有查询、显示、排序、修改、转发和下发及打印等基本功能.系统数据库用Orac
期刊
调度
TMIS
分局调度系统
确报系统
JAVA
dispatching
TMIS
substation dispatch system
train ou
基于信任管理的无线传感器网络安全分簇算法
摘要:无线传感器是一种自组织、多跳、无线链路的网络,由于其本身的这些特性,使得其安全问题成了一项巨大的挑战。信任管理已经成了一种有效的提升安全性的方式,通过对节点的行为评价,建立节点之间的信任关系,对恶意节点采取相应的措施来保障安全。对无线传感器网络采用分簇算法能有效地提高网络利用效率,节省能量。因此,采用信任管理的方式,将信任管理机制用于无线传感器网络的分簇,就能够提高分簇的安全性。经过分析与论
期刊
无线传感器网络
信任管理
分簇算法
网络安全
无线网络
wireless sensor network
trust management
clustering
双机互联双绞线的制作与网络配置实验综述
摘要:两台计算机若不借助第三方硬件如路由器、交换机,只需一根网线也可实现互联并进行资源共享。该实验硬件操作重点在于制作交叉线,即网线两端线序排列分别为568A和568B标准,软件操作重点在于配置Windows环境下的资源共享。软硬结合使得实验富于实用性和娱乐性,学生参与度高,实训效果良好。 关键词:双机互联;双绞线;网络配置 中图分类号:TP311 文献标识码:A 文章编号:100
期刊
双机互联
双绞线
网络配置
double-computer converting communication
twisted-pair
network conf
一类新型准同步CDMA系统扩频序列
基于广义Chirp-like序列族,用序列乘积的方法,构造了一类新型扩频序列族,并讨论了它的相关特性.研究结果表明:该序列族存在一类具有零相关区的子序列族,适用于准同步CDMA通信
期刊
扩频通信
扩频序列
相关函数
码分多址
准同步CDMA系统
spread spectrum communication
spreading sequences
《西南交通大学学报》第39卷(2005)总目次
期刊
与本文相关的学术论文