加权有向图中路径问题的计算机解法

来源 :东北重型机械学院学报 | 被引量 : 0次 | 上传用户:atishi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了应用计算机寻找加权有向图中任意两点间的路径总数、每一条路径顺次经过的结点序号及每一条路径的权的求解方法。
其他文献
目的 探讨当归多糖ASP3对小鼠肝细胞培养液辐照后凋亡相关基因bcl-2和bax的蛋白表达的影响.方法 以当归多糖的自制提取物ASP3为受试物,用2.0 Gy 60Co γ射线照射小鼠肝细胞.采用免疫组织化学方法 ,检测辐射损伤诱发的肝细胞凋亡相关基因bcl-2和bax的蛋白表达.结果 辐射对照组的Bcl-2蛋白表达阳性减弱(55.60%),Bax表达明显增多(70.83%),与正常对照组比较,差
期刊
目的评价不同LET辐射致DNA损伤以及药物的防护作用。方法分别以^60Coγ射线、质子束、^7Li重离子束照射溶液状态超螺旋构象质粒DNA,通过琼脂糖凝胶电泳分析DNA分子构象变化,检
目的 对忻州事故中宫内受照者"京"进行回顾性剂量重建.方法 受照后16年取"京"及其母亲"芳"的外周静脉血,用常规方法分析非稳定性染色体畸变,用CB法分析双核淋巴细胞微核;用全染色体
放射性脑病(RE)以神经系统损害为临床表现,其中智能下降、记忆力减退是头、颈部恶性肿瘤经放射治疗后迟发性放射性脑病的主要早期表现.高压氧治疗可迅速提高脑组织血氧含量,促进神经组织的恢复与再生,改善患者的智力与记忆力。
目的 观察大鼠全脑不同剂量照射后1月内不同时间点血清中S-100B的变化,以探讨S-100OB在早期放射性脑损伤中的变化特征.方法 对大鼠予4 MeV电子线分别单次全脑照射2、10和30 Gv制备大鼠早期放射性脑损伤模型.采用酶联免疫吸附试验(ELISA)检测照射后1 h、6 h、12 h、24 h、3 d、1周、1个月血清中S-100B的浓度.结果 大鼠血清S-100B浓度在照射后6 h升高最明
国际辐射研究大会第14届会议将于2011年8月28至9月1日在波兰首都华沙召开。会议内容涉及包括物理、化学、生物、医药和辐射防护等学科在内的有关电离和非电离辐射领域的研究。会议将在2011年4月征稿,欢迎相关领域的科研人员踊跃投稿。详细信息可登录www.icrr2011.org查询。
目的 分析~(60)Coγ射线部分照射离体血对人外周血淋巴细胞染色体畸变形成的影响.方法 用2 Gy~(60)Coγ射线37℃照射人外周血后以不同比例混合后进行培养、制片和分析染色体畸变.结果 染色体畸变随照射血比例的增加而增加,与单纯照射组相比,混合照射血的染色体畸变率高.1:1比例混合估算出的剂量为1.27 Gy,大于1 Gy;0.5:1比例混合估算出的剂量为0.93 Gy,大于0.5 Gy;