基于VC的最短路径Dijkstra算法的实现.docVIP

PAGE 课程设计说明书 NO. PAGE 1 沈 阳 大 学 课程设计说明书 NO. PAGE 1 基于VC的最短路径Dijkstra算法的实现 课程设计的目的 为了巩固“通信网基础及应用”课程学到的相关知识，通过对本课程所学知识的综合运用，使学生融会贯通课程中所学的理论知识，初步掌握通信网络的体系结构和扩频通信系统等相关知识；加深对通信网络的基本理论、基本知识和常用技术的理解；提高学生分析问题的能力和实践能力，培养科学研究的独立工作能力。 在本次课程设计中，要了解最短路径算法，掌握Dijkstra算法、基本原理和思想。加深对通信网基础这门课程的理解，并且在VC环境下进行运行，得到输出结果图，并对图进行结果与分析。通过本次课程设计，我们对上课所学得知识进行了巩固，对最短路径、Dijkstra算法有了更深得理解。Dijkstra算法是用来求解有向图（无向图可看作特殊的有向图）的最短路径的经典算法，用于计算静态网络中一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层