切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
有负权时有向图全路径算法研究
有负权时有向图全路径算法研究
来源 :长春大学学报 | 被引量 : 0次 | 上传用户:cc249879369
【摘 要】
:
有向图有负权路径求解问题比较常见,但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上,提出一种先将有负权问题转换成无负权
【作 者】
:
高市
姜虹
【机 构】
:
长春大学管理学院,吉林大学公共卫生学院
【出 处】
:
长春大学学报
【发表日期】
:
2009年6期
【关键词】
:
最短路径
全路径
算法
有负权有向图
shortest path
all paths
algorithm
directed graph with nega
【基金项目】
:
吉林省教育厅科研项目(吉教科文合字[2006]36号)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向图有负权路径求解问题比较常见,但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上,提出一种先将有负权问题转换成无负权问题,进而用无负权算法求解之的方法。
其他文献
浅谈认知教学法在大学英语精读课教学中的应用
认知教学法用心理学、教育学的理论指导并解释外语教学,而不是简单规约外语教学。本文将认知教学法引人大学英语教学实践,探讨其在精读教学中的应用,旨在全面培养学生的语言运用
期刊
认知教学法
大学英语
精读课教学
cognitive teaching method
college English
intensive reading
浅析棉纱的空气捻接
介绍了空气捻接技术在纺纱过程中的应用,分析了捻接参数对于纱线强力、纱线断头率及抗磨性能的影响,阐述了空气捻接技术的良好应用前景.
期刊
空气捻接
棉纱
退捻代码
加捻代码
气压
pneumatic splicing
cotton yarn
opening code
splicing code
a
慢病毒转染人骨髓间质干细胞研究
目的:分离培养人骨髓来源间质干细胞(mesenchymal stem cells,MSCs)并进行慢病毒载体介导的基因转染研究。方法:采取全骨髓贴壁培养法分离培养人骨髓MSCs。利用脂质体法进行慢病毒
期刊
间质干细胞
慢病毒
转染
mesenchymal stem cells
lentiviral vector
transfection
Lyocell纤维非织造材料
介绍了Lyocell纤维非织造材料满足生产商和消费者需求的一些性能.讨论了近期Lyocell纤维非织造材料的一些生产工艺,如针刺、乳胶黏合及热黏合等,并就其应用做了介绍.
期刊
LYOCELL纤维
非织造材料
性能
生产
应用
Lyocell fiber
nonwovens
property
manufacture
applicatio
核干细胞因子基因在胃癌、结肠癌和直肠癌组织中的表达
目的:建立并采用实时定量PCR法检测核干细胞因子(nucleostamin,NS)基因在胃癌、结肠癌和直肠癌组织中的表达,研究该基因在胃肠道癌症诊断中的意义。方法:构建NS基因和内参基因GAPDH
期刊
核干细胞因子
实时定量PCR
胃癌
结肠癌
直肠癌
nucleostamin
real-time quantitative PCR
gastric canc
产业4.0计划——纺织产业的未来?
具有射频识别(RFID)电子标签的筒子可用于记录并控制整个生产链,包括面料生产、后整理、调配、包装和运输等。如今,纺织机器都配备了较强的检测管理系统,以协助工人完成日常的维护工作。此外,为节省能源消耗并达到及时生产,一些生产流程(如后整理等)通常与智能电网相连。德国现处于第四次产业革命时期,这一时期的高科技战略被德国政府归类为"产业4.0计划",并得到了行业协会BITKOM、VDMA
期刊
电子标签
射频识别
面料生产
智能电网
能源消耗
检测管理
生产链
纺织机械
纺织技术
纺织品生产
地球再次面对小行星威胁
一颗名叫“阿波菲斯”的小行星正在浩瀚太空中默默运行,科学家们则睁大了双眼警惕地注视着它的动向。
期刊
小行星
威胁
地球
科学家
英语教学中语法隐喻认知模式的研究
隐喻在英语语言中的广泛应用使得语法踺喻的研究越来越深入。本文在总结隐喻理论的基础上,并在前人研究的基础上,运用语法隐喻认知模式理论对英语教学进行较为系统的研究。
期刊
隐喻
英语教学
认知模式
metaphor English teachingcognitivem odel
Krüss:机器人辅助测量大样本的表面自由能
德国Krüss公司在2015年汉诺威工业博览会上向公众介绍了一款大型表面分析仪(LSA)。LSA由一个定位机器人和一个用来测量接触角的可移动分析仪(MSA)组合而成。LSA系统运行快,
期刊
表面自由能
辅助测量
机器人
大样本
SS
汉诺威工业博览会
表面分析仪
质量保证程序
剑杆织机上无捻扁丝纬纱的无捻织造
项目研究结果阐述了得到高生产率和高质量扁丝纬纱织物的方法,并提出调整扁丝运行特征、改善高密扁丝纬纱织物的方法.由此,织物的应用范围可更广.这些改善利用市场上现有资源
期刊
无捻
织造
扁丝纬纱
剑杆织机
twist-free
weave
ribbon-shaped weft yarn
rapier weaving machine
与本文相关的学术论文