切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种计算单源单汇点最短路的新方法
一种计算单源单汇点最短路的新方法
来源 :华东船舶工业学院学报 | 被引量 : 0次 | 上传用户:a3392919
【摘 要】
:
用dijstra算法,可求出单源单汇点最短路径,时间复杂性是O(n^2)。本文提出了一种求最短路径的算法,时间复杂性是O(n+e)。两种算法的空间复杂性基本相同。
【作 者】
:
归宝琪
【机 构】
:
华东船舶工业学院计算机科学与工程系
【出 处】
:
华东船舶工业学院学报
【发表日期】
:
1995年4期
【关键词】
:
算法
单源单汇点
最短路径
人工智能
shortest Path
algorithms/time complexity
space complexity
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用dijstra算法,可求出单源单汇点最短路径,时间复杂性是O(n^2)。本文提出了一种求最短路径的算法,时间复杂性是O(n+e)。两种算法的空间复杂性基本相同。
其他文献
用于提高米波搜索雷达测角精度的虚拟阵列方法
本文介绍一种虚拟阵列法,可提高米波搜索雷达的测角精度,当波约束扫描时,利用二元阵列天线接收到的单个目标的回波脉冲串包络。经这种方法处理后,可与N元线阵接收到的脉冲串包络等
期刊
搜索雷达
测角精度
虚拟阵列
甚高频
meter wave
search thwar
angle measurement accuracy / suppe
一次性簿膜封口袋在手术室的巧用
随着科学技术的发展,各种仪器设备在手术室的应用越来越多,很多仪器设备都带有脚踏,手术中常遇出血多或需要大量冲洗创面手术时,脚踏容易受血液污染或大量液体浸泡,极易发生设备短
期刊
一次性薄膜封口袋
应用
Disposable film sealing bag Application
模糊推理规则的学习算法A
针对模糊推现规则的学习问题,基于B-P学习算法的思想,本文提出了模糊推理规则的学习算法A。对于给定的训练集,学习算法A能通过迭代学习到模糊推理规则,ifXisAthenYisB(α,β)中的α,β学习算法是A具有易于
期刊
人工智能
模糊推断
学习算法A
artificial intelligence / fuzzy inference
响应面法优化辛烯基琥珀酸糯米淀粉酯酸解条件的研究
采用中心组合设计试验和响应面分析研究了酸解温度、盐酸浓度、酸解时间三因素对辛烯基琥珀酸糯米淀粉酯在盐酸水溶液中的水解条件,分别得到了降解率和黏度的回归方程。结果
期刊
辛烯基琥珀酸糯米淀粉酯
酸法水解
响应面法
octenyl succinic anhydride modified waxy rice starch
acid
响应面法优化酶法水解提取鲨鱼鱼油条件
在液固比(W/F)、加酶量、酶解静置时间、pH、温度、搅拌速度六个单因素试验的基础上,利用响应面分析法对主要影响因素加酶量、pH、温度,以提油率为评价指标,对酶法水解提取鲨鱼鱼油
期刊
酶法水解
鱼油
萃取
响应面
正交实验
enzymatic hydrolysis
fish oil
extraction
response surface
大型分离式热管换热器的模型实验研究
本文对用于工业余热回收的大型分离式热管换热器进行了模型实验研究,以工程应用为背景探讨了大型分离式热管的合理充液率,启动升温性能、传热特性以及管排间不均匀加热方式对启
期刊
热管
换热器
试验
分离式
heatpipes
heatexchangers
experiment/separatetypeheatpipe
彩色多普勒超声对胎盘滞留的诊断及治疗价值研究
目的:探讨彩色多普勒超声对胎盘滞留的诊断及治疗价值。方法:分析45例胎盘滞留患者初步临床诊断、初步临床诊断联合彩色多普勒超声诊断与最终诊断的符合情况。结果:初步临床诊断
期刊
彩色多普勒超声
胎盘滞留
Color doppler ultrasound
placental retention
中央空调新型电控系统设计
使用变频器和PLC构成中央地新型电控系统,该系统可提高空调质量,延长机组使用寿命,具有多种故障处理切换功能,系统具有节能效果。
期刊
电气控制系统
计算机控制
空气调节系统
automatic air control system
electrical apparatus control s
企业职工退休金的确认
本文在分析了我国现行企业职工退休金制度(或称企业职工养老保险制度)的弊端后,指出:企业职工退休金制度应该是职职工的退休金制度,而不应该是退休制度的退休金制度,企业应发放职工
期刊
退休
确认
劳动保险费用
管理费用
企业职工
retirement
recognition
labour insurance expense/adminis
进行口腔护理的目的是什么?特殊口腔护理的注意事项是什么?
答:目的是维护口腔清洁,增强病人食欲及消化功能,增加病人自信心、避免因微生物的繁殖引起的口腔疾患及并发症。特殊口腔护理常用于高热、昏迷、危重、禁食等生活不能自理的病人
期刊
口腔护理
口腔黏膜
口腔清洁
消化功能
口腔疾患
凝血功能
血管钳夹
自信心
与本文相关的学术论文