论文部分内容阅读
有向图有负权路径求解问题比较常见，但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上，提出一种先将有负权问题转换成无负权问题，进而用无负权算法求解之的方法。
有负权时有向图全路径算法研究
【摘 要】
：
有向图有负权路径求解问题比较常见，但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上，提出一种先将有负权问题转换成无负权
【机 构】
：
长春大学管理学院,吉林大学公共卫生学院
【出 处】
：
长春大学学报
【发表日期】
：
2009年6期
【基金项目】
：
吉林省教育厅科研项目（吉教科文合字[2006]36号）
其他文献
认知教学法用心理学、教育学的理论指导并解释外语教学，而不是简单规约外语教学。本文将认知教学法引人大学英语教学实践，探讨其在精读教学中的应用，旨在全面培养学生的语言运用
介绍了空气捻接技术在纺纱过程中的应用,分析了捻接参数对于纱线强力、纱线断头率及抗磨性能的影响,阐述了空气捻接技术的良好应用前景.
目的：分离培养人骨髓来源间质干细胞（mesenchymal stem cells，MSCs）并进行慢病毒载体介导的基因转染研究。方法：采取全骨髓贴壁培养法分离培养人骨髓MSCs。利用脂质体法进行慢病毒
介绍了Lyocell纤维非织造材料满足生产商和消费者需求的一些性能.讨论了近期Lyocell纤维非织造材料的一些生产工艺,如针刺、乳胶黏合及热黏合等,并就其应用做了介绍.
目的：建立并采用实时定量PCR法检测核干细胞因子（nucleostamin，NS）基因在胃癌、结肠癌和直肠癌组织中的表达，研究该基因在胃肠道癌症诊断中的意义。方法：构建NS基因和内参基因GAPDH
具有射频识别(RFID)电子标签的筒子可用于记录并控制整个生产链,包括面料生产、后整理、调配、包装和运输等。如今,纺织机器都配备了较强的检测管理系统,以协助工人完成日常的维护工作。此外,为节省能源消耗并达到及时生产,一些生产流程(如后整理等)通常与智能电网相连。德国现处于第四次产业革命时期,这一时期的高科技战略被德国政府归类为"产业4.0计划",并得到了行业协会BITKOM、VDMA
隐喻在英语语言中的广泛应用使得语法踺喻的研究越来越深入。本文在总结隐喻理论的基础上，并在前人研究的基础上，运用语法隐喻认知模式理论对英语教学进行较为系统的研究。
德国Krüss公司在2015年汉诺威工业博览会上向公众介绍了一款大型表面分析仪（LSA）。LSA由一个定位机器人和一个用来测量接触角的可移动分析仪（MSA）组合而成。LSA系统运行快,
项目研究结果阐述了得到高生产率和高质量扁丝纬纱织物的方法,并提出调整扁丝运行特征、改善高密扁丝纬纱织物的方法.由此,织物的应用范围可更广.这些改善利用市场上现有资源