网络图路径数量计算方法的研究

来源 :黑龙江电子技术 | 被引量 : 0次 | 上传用户:zh9958
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了影响网络图路径数量的因素,提出了节点和有向线是组成路径的基本要素,给出了用计算机计算网络的所有路径的方法,此方法可解决任意节点和有向线的网络中甩路径数量和关键路径的时间计算。
其他文献
用过氧化物法合成了[Co(meapma)(amp)Cl][ZnCl4][meapma=N-(2-甲基乙二胺基)-2-呲啶甲胺,amp=2-(胺甲基)吡啶]体系配合物三异构体.能量量子化学计算、元素分析及^13C,^1H NMR检测结果
非生物性资源的耗竭是生命周期评价中关注的重要环境问题之一.目前该类资源耗竭潜力的特征化因子还多使用Guinée等10多年前提出的数据,随着时间的变化,这些数据是否仍然
研究了线性微分方程f(k)+Ak-1(z)f(k-1)+…+A1(z)f′+A0(z)f=H(z)解的增长性问题,其中Aj(j=0,1,…,k-1)和H(z)为有穷级整函数,并且某一Aj的最大模满足一定条件.
利用1.8m3的烟雾箱,在对流通风、密闭以及单边通风的条件下,利用固相微萃取(SPME)技术对环境炯气(ETS)中的尼古丁、3-EP和2,5-二甲基呋喃等3种标志物在不同通风条件下的浓度变化进行
本文为圆织机研究开发了一种新型的摆动从动件空间圆盘凸轮,这种凸轮能改进圆织机的工作平稳性。采用补偿母凸轮的方法设计专机,并加工这种复杂的空间凸轮,结果是令人满意的。
0 引言玉树化工总厂是一个年加工量15万吨原油的炼油厂,生产装置较小,处理原油的成份比较复杂,有大庆原油,也有落地油。针对这些特点,由化工总厂和黑龙江省计算机应用开发研
CAD(ComputerAidedDesign)技术经过三十多年来的发展,进入了实用阶段。它突破了传统的技术方式,使得设计人员进入抛开尺和笔,迎接光与电的新时代。据测算,采用CAD工作能使工程设计的成本下降15%~50%,减少产品设计到投
首先讨论了时变系数随机混合控制系统的精确能控性问题,给出了控制系统精确能控的等价判据.然后又研究了常系数的混合控制系统的精确能控性问题,用两种方法得到了相应的能控
小小的“义务兵免费”邮戳,传递着社会各界对新战士们的挚爱。如今,它却实实在在失宠了!在家都习惯了用手机、电话通信的新战士来到第二炮兵某训练团以后,对该团党委投资二十余万