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

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:yjjqwertyuiop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。
其他文献
小鸭属于典型的国有企业,其前身济南洗衣机厂创建于改革开放初始的1979年。1985年,小鸭集团率先引进意大利先进技术,成为中国第一家生产滚筒洗衣机的企业。1990年,小鸭·圣吉奥全自动滚筒洗衣机产量1.2万台,1993年生产16万台,1994年猛增到30万台,门前车水马龙,但各地消费者还是望机兴叹,供不应求。1994年销售收入突破6亿元,企业跨进全国先进企业行列,小鸭·圣吉奥的名字红遍大江南北。十
随着内镜诊疗技术的飞速发展,内镜清洗消毒要求更加严格,由于软式内镜细长、管腔狭窄,而软式内镜操作后内镜及外表面会沾有大量的血液、黏液、消化道分泌物等,如果不及时处理
高铁运营因行车速度快且密度较大,目前情况下仅能用短暂的天窗点进行检修维护,故要求道岔尽量有较长的使用寿命和较少的维护工作量。然而道床混凝土裂纹控制一直是制约岔区道
临床上,小儿静脉留置针的使用既减轻了患儿的痛苦、家长的心理负担,同时也减少了护士的工作量,而且还为抢救患儿赢得了宝贵的时间[1]。但是由于患儿生性好动、容易出汗,加上