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