切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于C语言的迪杰斯特拉算法仿真与实现
基于C语言的迪杰斯特拉算法仿真与实现
来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:yjjqwertyuiop
【摘 要】
:
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使
【作 者】
:
贾敬霞
王振宇
何孝敏
付稳稳
【机 构】
:
西安邮电大学计算机学院
【出 处】
:
电脑编程技巧与维护
【发表日期】
:
2020年3期
【关键词】
:
图
最短路径
迪杰斯特拉算法
C语言
【基金项目】
:
西安邮电大学研究生创新基金项目(CXJJLI2018018)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。
其他文献
小鸭集团:金凤凰到丑小鸭的堕落
小鸭属于典型的国有企业,其前身济南洗衣机厂创建于改革开放初始的1979年。1985年,小鸭集团率先引进意大利先进技术,成为中国第一家生产滚筒洗衣机的企业。1990年,小鸭·圣吉奥全自动滚筒洗衣机产量1.2万台,1993年生产16万台,1994年猛增到30万台,门前车水马龙,但各地消费者还是望机兴叹,供不应求。1994年销售收入突破6亿元,企业跨进全国先进企业行列,小鸭·圣吉奥的名字红遍大江南北。十
期刊
小鸭集团
滚筒洗衣机
国有企业
堕落
凤凰
年销售收入
洗衣机行业
改革开放
对外投资与中国的全面小康
1.中国全面小康社会的目标中国共产党第十六次代表大会提出了全面小康的目标,主要应该包括这样五个方面的内容:一个是到2020年GDP再翻两番,大体上达到3.5万亿美元左右总的规
期刊
对外投资
中国
全面小康社会
投资规模
技术引进
外资利用
收入分配
国际投资环境
福州报业大批判
福州的市场报走向何方,是站在人民的一边,还是单一地执行资本的意志,追逐利润的最大化,这成为考验福州报业、报人的试金石.不知从什么时候起,福州大街小巷冒出了穿着各式服装
期刊
福建
报业
市场竞争
人才
人文精神
今天靠什么哲理创富——知识经济时代四大创富学问
在知识经济时代创富秘诀将是以下几种全新的哲理学问:"后商战"时期的notion创富导言--用notion(概念)创富,就是通过利用、挖掘新的概念,赋予产品极为鲜明的特征,从而吸引目标
期刊
知识经济
财富创造
企业管理
营销策略
目标客户群
市场细分
体验营销
经济效益
软式内镜床边预处理装置的设计与应用
随着内镜诊疗技术的飞速发展,内镜清洗消毒要求更加严格,由于软式内镜细长、管腔狭窄,而软式内镜操作后内镜及外表面会沾有大量的血液、黏液、消化道分泌物等,如果不及时处理
期刊
软式内镜
预处理
装置
吉元堂藏画精选——清代著名画家藏熙作品欣赏
期刊
线状GTEM小室中导线阵截面形状的选择
本文通过基于坐标变换的准静态分析方法对新型结构的线状GTEM小室的分布进行了计算,提出了线状GTEM小室中导线阵较理想的截面形状。
期刊
电磁兼容
GTEM小室
场分布
数值计算
电磁波
EMC
GTEM Cell
Field distribution
Numerical calculatio
高铁岔区无砟道床板裂纹防控技术研究
高铁运营因行车速度快且密度较大,目前情况下仅能用短暂的天窗点进行检修维护,故要求道岔尽量有较长的使用寿命和较少的维护工作量。然而道床混凝土裂纹控制一直是制约岔区道
期刊
高铁
岔区
道床混凝土
裂纹
high-speed railwayturnout areatrack bed concretecrack
千年涛声话闽商
上古哲人关于"西北天门,东南地户"的地理战略论断,完全被此后的民族盛衰、国际关系所证实.中华民族最慷慨进取的英雄气,恰巧沿着这两大战略方向滔滔而起.前者,骁勇的西北步骑
期刊
闽商
地域文化
福建
海洋文化
企业家
财富创造
小儿静脉留置针使用自粘型弹力绷带方法的改良
临床上,小儿静脉留置针的使用既减轻了患儿的痛苦、家长的心理负担,同时也减少了护士的工作量,而且还为抢救患儿赢得了宝贵的时间[1]。但是由于患儿生性好动、容易出汗,加上
期刊
弹力绷带
留置针
留置时间
保护套
手背部
心理负担
儿科
与本文相关的学术论文