通信网基础及应用课程设计模板1.docVIP

课程设计说明书 NO.1 基于Vc++最短路径Dijkstra算法的实现 1.课程设计的目的 为了巩固“通信网基础及应用”课程学到的相关知识，通过对本课程所学知识的综合运用，使学生融会贯通课程中所学的理论知识，初步掌握通信网络的体系结构和扩频通信系统等相关知识；加深对通信网络的基本理论、基本知识和常用技术的理解；提高学生分析问题的能力和实践能力，培养科学研究的独立工作能力。 2.设计方案论证 2.1 问题描述 给定一个带权无向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。 2.2 算法介绍 Dijkstra算法是由荷兰计算机科学家艾兹格?迪科斯彻发现的。算法解决的是有向图中最短路径问题。 例如，如果图中的顶点表示城市，而边上的权重表示著城市间开车路经的距离。 Dijkstra算法可以用来找到两个城市之间的最短路径。 Dijkstra 算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。 (u,v)表示从顶点u到v有路径相连。我们以E所有边的集合，而边的权重则由权重函数w: E → [0,