【摘 要】
:
为了研究简单图的有关路径问题,将简单有向赋权图对应的邻接矩阵推广到二维元素的初始邻接路径矩阵和一般邻接路径矩阵,定义了一般邻接路径矩阵的"乘法"运算,通过其"乘法"运算可
【基金项目】
:
国家自然科学基金资助项目(61179032,11301405)
论文部分内容阅读
为了研究简单图的有关路径问题,将简单有向赋权图对应的邻接矩阵推广到二维元素的初始邻接路径矩阵和一般邻接路径矩阵,定义了一般邻接路径矩阵的"乘法"运算,通过其"乘法"运算可以同时求出简单有向无环赋权图中任意2点间的最大权值以及对应的路径,从而可以同时求出计划评审方法(program evaluation and review technique,PERT)图与关键路线方法(critical path method,CPM)图中的关键路径与对应的最大权值,本方法的优点是所求路径与对应权值同时显示在最终的一般邻
其他文献
当前中国经济改革取得阶段性成果,但同时也仍存在许多亟需解决的问题。2014年以来,中央明确提出"大众创业、万众创新",并与供给侧改革相结合。运用德国历史学派的研究方法和
自本刊2001年更名为《信息安全与通信保密》杂志以来,得到了业内众多信息安全企业的大力支持,多年来本刊一直与这些信息安全企业保持了良好的关系,并建立了深厚的友谊,为感恩
现对近年来我院收治的38例颅内恶性肿瘤患者及家属采用自愿问卷调查方法,报告如下。1资料与方法1.1一般资料对2002-12—2012-06在我院进行就诊的38例颅内恶性肿瘤患者及家属
以辽阳灌区节水改造工程为例,从社会经济、资源环境、管理水平、工程建设及可持续性等方面选择29项典型指标,在遵循互补性、通用性、简明有效性等原则的基础上构建综合效益评
在全球化背景和日益多元的价值体系所构成的社会环境中,青年亚文化和流行元素日趋突破世俗美学的意旨,一再挑战精英主导的主流文化;亚文化词汇和语境愈发耳熟能详,在媒体不遗
通过AOE(activity on edge)网络的邻接矩阵,构建一个算法求出EVM(earned value management)矩阵用于求解AOE网络中所有的工作路径以及关键路径。与传统算法相比,该算法实现简便,
<正>甲状腺癌一经诊断或高度怀疑,一般均需尽早手术治疗,手术会给患者带来较大创伤,且并发症发生率高,因此对甲状腺癌患者围术期的护理非常重要。本文对甲状腺癌患者术前术后
我国海洋技术特别是深海技术研发投入晚,提高深潜装备国产化水平,形成完备的作业能力与有效的运行管理机制,加大对深海生物资源探查缺乏技术和装备的支持,进行有效的科学研究
目的:探索米索前列醇重复给药终止孕9~12周妊娠的药代动力学变化。方法:研究共纳入受试者11例,米索前列醇600μg(3片)阴道给药,间隔6h,继续给药1次(400μg)。采集不同时点血液样本,采用
目的评价比较快速康复模式和传统模式治疗胆囊结石的临床效果。方法前瞻性单中心随机对照试验。2009年06月—2012年11月,将同意入组的300例胆囊结石患者随机分为两组,即快速