切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于C++语言的Dijkstra新算法
一种基于C++语言的Dijkstra新算法
来源 :经济技术协作信息 | 被引量 : 0次 | 上传用户:revoke
【摘 要】
:
Dijkstra算法是求最短路径的一个经典算法,但在计算时非常消耗内存空间和计算时间。因此本文对Dijkstra算法做了修改,修改后的新算法大大降低了内存消耗和计算时间。最后通过C++
【作 者】
:
郑美芳
彭龄
【机 构】
:
浙江工业职业技术学院计算机系
【出 处】
:
经济技术协作信息
【发表日期】
:
2007年18期
【关键词】
:
DIJKSTRA
最短路径
算法
C++语言
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是求最短路径的一个经典算法,但在计算时非常消耗内存空间和计算时间。因此本文对Dijkstra算法做了修改,修改后的新算法大大降低了内存消耗和计算时间。最后通过C++语言加以算法描述和实现。
其他文献
中国杂交水稻在印度尼西亚试验示范研究报告
5个中国杂交水稻组合参加印度尼西亚国家水稻区域试验.结果表明:GNY53特别适合在印度尼西亚旱季推广,GNY50特别适合在印尼东部省份雨季推广.
期刊
中国杂交水稻
印度尼西亚
试验示范
chinese hybrid rice
Indonesia
trial and demonstration
企业现金流量表的作用与分析方法
从1998年开始,按照我国财政部的要求,企业正式编制现金流量表取代原来的财务状况变动表,这样,资产负债表、利润表和现金流量表就成为我国企业对外报告的三种基本财务报表。本文就
期刊
现金流量表
中国
财务状况变动表
财务报表
资产负债表
财政部
利润表
可吸收螺钉治疗关节内骨折
目的探讨可吸收螺钉用于关节内骨折固定的可行性. 方法选择累及关节的松质骨骨折91例,将骨折复位后以可吸收螺钉固定.术后引流2~3 d,常规应用抗生素预防感染. 结果平均随访18
期刊
关节内骨折
可吸收螺钉
内固定治疗
手术方法
joints
fractures
fracture fixation
internal
bone nail
常压塔柴油凝点动态软测量模型的研究
研究了某炼油厂常压塔三线柴油凝点的软测量建模问题。分析了影响柴油凝点的多种因素,并充分利用仪表分析值提供的被测变量历史信息,建立了一种神经网络和Levin-son预测器相结合的动态软测量模型,该模型消除了分析值存在纯滞后的影响。针对某炼油厂常压塔三线柴油凝点的软测量,对该模型进行了验证。仿真研究表明,该模型的预报准确性要优于静态软测量模型,取得了较好的预测效果。
期刊
神经网络
Levinson预测器
动态软测量模型
柴油凝点
neural network
Levinson predictor
dynamic soft sen
结核分支杆菌rpoB基因突变和耐利福平的相关性研究
研究结核分支杆菌rpoB基因突变及其与利福平耐药性的关系,建立快速检测耐药基因型的分子药敏度验方法,用PCR-SSCP分析结核分支杆菌rpoB基因。结果显示PCR扩增rpoB基因为属特异性81株结核分支杆菌的PCR-SSCP图谱与
期刊
结核分支杆菌
耐药性
利福平
RPOB基因
Mycobacterium tuberculosis
Drug tolerance
Rifampin
RpoB
构建我国绿色税收制度体系的探讨
绿色税收制度体系的目标是通过建立一种经济利益刺激机制,发挥税收的行为激励和资金筹集双重职能,使环境污染和生态破坏的社会成本内化到生产成本和市场价格中去,再通过市场来分
期刊
绿色税收
环境污染税
环境资源税
应用可吸收螺钉治疗肱骨髁骨折的效果分析
自1999年6月至2002年6月应用SR-PGA、SR-PLLA可吸收螺钉治疗肱骨髁骨折12例,平均随访8(4~12)个月,所有骨折均达解剖复位,并获骨性愈合,无伤口感染及功能障碍.应用SR-PGA、SR-P
期刊
可吸收螺钉
手术治疗
肱骨髁骨折
解剖复位
内固定装置
巨大钙化性腰椎间盘突出症的手术治疗(附lo例报告)
回顾性总结分析10例巨大钙化性腰椎间盘突出症患者采用不同手术方法治疗的效果及并发症发生情况。2例行常规椎间盘摘除术患者均出现大小便功能障碍,且其中1例发生足下垂。8例
期刊
钙化
腰椎间盘突出症
治疗
外科手术
颅内血肿微创清除术治疗高血压性脑出血(附32例报道)
目的研究采用颅内血肿微创清除术治疗高血压性脑出血的效果.方法回顾性分析采用血肿微创清除术治疗的32例高血压性脑出血患者临床资料.结果32例中,恢复良好者19例,轻残6例,重
期刊
颅内血肿微创清除术
治疗
高血压性脑出血
手术
颅内血肿
cerebral hemorrhage
hematoma
hypertensive
surgery
浅谈中小券商人事管理机制的改革
证券行业属知识资本密集型产业,面临着一场人才争夺战。资本可以通过一系列的融资手段短期奏效,而知识的载体是人才,人才的引进、管理和培养却不是一朝一夕的事情。企业不断进行
期刊
中小券商
人事管理机制
证券行业
融资手段
分配机制
人才规划
人才结构
与本文相关的学术论文