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

摘要

图是一种较线性表和树更为复杂的数据结构,在各个领域都有着广泛的应用,如城市交通、电路网络分析、交通灯的设置等,其中,最短路径问题的求解是日常生活中最为常见的问题。使用C语言对迪杰斯特拉算法进行仿真,给出了算法原理,算法描述,并通过实验对算法进行验证,得出结论。