课程设计说明书 NO.1
C语言环境下 D算法完成最短路径求解
1.课程设计的目的
为了巩固“通信网基础及应用”课程学到的相关知识,通过对本课程所学知识的综
合运用,使学生融会贯通课程中所学的理论知识,初步掌握通信网络的体系结构和扩频
通信系统等相关知识;加深对通信网络的基本理论、基本知识和常用技术的理解;提高
学生分析问题的能力和实践能力,培养科学研究的独立工作能力。
2.设计方案论证
2.1 最短路径算法的分类
用于解决最短路径问题的算法被称做“最短路径算法”, 有时被简称作“路径
算法”。
最常用的路径算法有:
1.Dijkstra 算法 ,是解决一个节点到其他节点之间的最短路径的问题。
2.A* 算法。
3.SPFA算法。
4.Bellman-Ford 算法。
5.Floyd-Warshall 算法,可以用来求解网中任意两个节点之间的最短路径。
6.Johnson 算法。
所谓