切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最短路径若干算法的程序实现及分析比较
最短路径若干算法的程序实现及分析比较
来源 :贵阳学院学报:自然科学版 | 被引量 : 0次 | 上传用户:chenyongze
【摘 要】
:
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。
【作 者】
:
陈中标
【机 构】
:
无锡科技职业学院
【出 处】
:
贵阳学院学报:自然科学版
【发表日期】
:
2009年2期
【关键词】
:
DIJKSTRA算法
FLOYD算法
KRUSKAL算法
程序
Dijkstra algorithm Floyd algorithm Kruskal alg
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。
其他文献
金坛市综合交通网络现代化发展构想与思考
"十三五"时期是我国进一步推动社会经济转型升级的关键时期,也是加快迈向基本实现现代化的发展期。随着《苏南现代化建设示范区规划》纳入国家发展战略并正式实施,作为国家第一
期刊
综合交通网络
枢纽场站
区域交通
等级结构
运输结构
应对策略
考虑调整变化量和变步长的暂态稳定约束最优潮流模型
为了满足电网事故后运行方式的快速调整需求,本文提出了一种新的暂态稳定约束最优潮流(TSCOPF)模型,以系统调整变化量最小为目标,并采用了区分故障中和故障切除后两阶段的积分步长
期刊
最优潮流
暂态稳定
调整变化量
变步长
optimal power flowtransient stabilitypower adjustmentvariabl
基于尺度-能量熵特征对的特高频局部放电辨识方法
对气体绝缘组合电器(GIS)进行局部放电(PD)检测,可以发现GIS内部早期绝缘缺陷和隐患,并预防绝缘事故发生。文中采用复小波分解(CWT)对GIS内部特高频(UHF)PD信号进行多尺度分
期刊
局部放电
特高频
复小波能量熵
特征对
识别
partial dischargeultra-high frequencycomplex wavelet tran
肛门基底细胞样鳞状细胞癌的回顾性研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
基底细胞样
形态学
鳞状细胞癌
回顾性研究
快速光造型实验装置研制
快速光造型是一种新颖的立体模型快速制造方法,它综合运用了激光、CAD/CAM、高分子材料等多领域高效技术,具有十分广阔的应用前景。但迄今为止,国内尚无产同用设备问世。
期刊
快速光造型
激光加工
光敏聚合物
CAD/CAM
Rapid light modeling
Laser processing
Photosensitive po
制造业能源消费结构演变、产业贡献度对国际竞争力的影响
“再工业化”与“工业4.0”背景下,“中国制造2025”吸引了全球目光,中国制造业国际竞争力提升迫在眉睫。在透析1997--2014年中国制造业能源消费结构演变、产业贡献度和国际竞争
期刊
制造业
能源消费
产业贡献度
竞争力
英语多义词现象的理据分析及其对词汇教学的启示
对于大多数学生而言,英语词汇学习是他们英语学习的一个重点.在英语词汇中,多义是一个普遍存在的现象。以专四考试大纲所要求的词汇为例,多义词的比例就高达60%左右。所以可
学位
任意性
理据性
隐喻
意象图式
多义词
认知
区域地质调查路线剖面图加密重建与三维可视化
路线剖面图是区域地质调查平面图的重要补充,其三维重建可明确反映地质层面的地表展布与地下发育情况,是重建区域三维地质模型的必要数据。针对区域地质调查路线距离长、褶曲多
期刊
定位线
地质剖面图
三维重建
三维可视化
区域地质调查
坚持党的最低纲领与最高纲领的统一——学习江泽民“七·一”讲话的体会
江总书记在庆祝中国共产党成立八十周年大会上的讲话中说:“在革命、建设和改革的各个历史阶段中,我们党既有每个阶段的基本纲领即最低纲领,也有确定长远奋斗目标的最高纲领
期刊
最低纲领与最高纲领
“七·一”讲话
中国共产党成立
基本纲领
江总书记
共产主义
江泽民
建设有中国特色社会主义
社会主义初级阶段
邓小平理论
论王阳明教育哲学思想对当代教育的启示
王阳明教育哲学思想,实际上是心学理论在教育领域中的具体运用。王阳明提出的"学校之中惟以成德之事"、"教人为学,不可执一偏"、"知行合一"、"六经之学"、"致良知"等新论断,
期刊
王阳明
教育哲学思想
当代教育
启示
与本文相关的学术论文