论文部分内容阅读
有向图有负权路径求解问题比较常见，但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上，提出一种先将有负权问题转换成无负权问题，进而用无负权算法求解之的方法。
有负权时有向图全路径算法研究
【摘 要】
：
有向图有负权路径求解问题比较常见，但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上，提出一种先将有负权问题转换成无负权
【机 构】
：
长春大学管理学院,吉林大学公共卫生学院
【出 处】
：
长春大学学报
【发表日期】
：
2009年6期
【基金项目】
：
吉林省教育厅科研项目（吉教科文合字[2006]36号）
其他文献
认知教学法用心理学、教育学的理论指导并解释外语教学，而不是简单规约外语教学。本文将认知教学法引人大学英语教学实践，探讨其在精读教学中的应用，旨在全面培养学生的语言运用
介绍了空气捻接技术在纺纱过程中的应用,分析了捻接参数对于纱线强力、纱线断头率及抗磨性能的影响,阐述了空气捻接技术的良好应用前景.
目的：分离培养人骨髓来源间质干细胞（mesenchymal stem cells，MSCs）并进行慢病毒载体介导的基因转染研究。方法：采取全骨髓贴壁培养法分离培养人骨髓MSCs。利用脂质体法进行慢病毒
介绍了Lyocell纤维非织造材料满足生产商和消费者需求的一些性能.讨论了近期Lyocell纤维非织造材料的一些生产工艺,如针刺、乳胶黏合及热黏合等,并就其应用做了介绍.
目的：建立并采用实时定量PCR法检测核干细胞因子（nucleostamin，NS）基因在胃癌、结肠癌和直肠癌组织中的表达，研究该基因在胃肠道癌症诊断中的意义。方法：构建NS基因和内参基因GAPDH