基于C语言的迪杰斯特拉算法仿真与实现

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:yjjqwertyuiop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。
其他文献
小鸭属于典型的国有企业,其前身济南洗衣机厂创建于改革开放初始的1979年。1985年,小鸭集团率先引进意大利先进技术,成为中国第一家生产滚筒洗衣机的企业。1990年,小鸭·圣吉奥全自动滚筒洗衣机产量1.2万台,1993年生产16万台,1994年猛增到30万台,门前车水马龙,但各地消费者还是望机兴叹,供不应求。1994年销售收入突破6亿元,企业跨进全国先进企业行列,小鸭·圣吉奥的名字红遍大江南北。十
1.中国全面小康社会的目标中国共产党第十六次代表大会提出了全面小康的目标,主要应该包括这样五个方面的内容:一个是到2020年GDP再翻两番,大体上达到3.5万亿美元左右总的规
福州的市场报走向何方,是站在人民的一边,还是单一地执行资本的意志,追逐利润的最大化,这成为考验福州报业、报人的试金石.不知从什么时候起,福州大街小巷冒出了穿着各式服装
在知识经济时代创富秘诀将是以下几种全新的哲理学问:"后商战"时期的notion创富导言--用notion(概念)创富,就是通过利用、挖掘新的概念,赋予产品极为鲜明的特征,从而吸引目标
随着内镜诊疗技术的飞速发展,内镜清洗消毒要求更加严格,由于软式内镜细长、管腔狭窄,而软式内镜操作后内镜及外表面会沾有大量的血液、黏液、消化道分泌物等,如果不及时处理
期刊
本文通过基于坐标变换的准静态分析方法对新型结构的线状GTEM小室的分布进行了计算,提出了线状GTEM小室中导线阵较理想的截面形状。
高铁运营因行车速度快且密度较大,目前情况下仅能用短暂的天窗点进行检修维护,故要求道岔尽量有较长的使用寿命和较少的维护工作量。然而道床混凝土裂纹控制一直是制约岔区道
上古哲人关于"西北天门,东南地户"的地理战略论断,完全被此后的民族盛衰、国际关系所证实.中华民族最慷慨进取的英雄气,恰巧沿着这两大战略方向滔滔而起.前者,骁勇的西北步骑
临床上,小儿静脉留置针的使用既减轻了患儿的痛苦、家长的心理负担,同时也减少了护士的工作量,而且还为抢救患儿赢得了宝贵的时间[1]。但是由于患儿生性好动、容易出汗,加上