没有合适的资源?快使用搜索试试~ 我知道了~
信号与系统毕业设计.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 194 浏览量
2022-10-22
08:55:35
上传
评论
收藏 394KB PDF 举报
温馨提示
试读
8页
。。。
资源推荐
资源详情
资源评论
课程设计说明书
N
O
.1
VC++环境下 D 算法求最短路径
1、课程设计的目的
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中两结点之间
的最短路径。算法具体的形式包括:确定起点的最短路径问题即已知起始结点,
求最短路径的问题。通信网基础是诸多交换设备、交叉连接设备或终端设备及其传输
路径所组成得,因此可以用图来作为网的模型。在固定路由选择中,常按照最短路径的
原则来确定节点得路由表。
Dijkstra( 迪杰斯特拉 )算法是典型的最短路径路由算法,用于计算一个节点到
其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展
到终点为止。 Dijkstra 算法能得出最短路径的最优解,但由于它遍历计算的节点很
多,所以效率低。 Dijkstra 算法是很有代表性的最短路算法,在很多专业课程中都
作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。
通过本次通过这次课程设计,我们对上课所学得知识进行了巩固,对最小生成树、
最短路径、Dijkstra 算法,最短路由有了更深得理解。本次课程实验,要了解最短得路
由得算法,掌握 Dijkstra 算法,Floyd-Warshall 算法等算法得概念, 基本原理和思想。
加深对通信网基础这门课程的理解,并且在 VC++ 环境下进行运行,得到输出结果
图,并对图进行结果与分析。课程设计要求学生独立完成。
2、设计方案论证
2.1 最短路径的概念及算法介绍
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中两结点之间
的最短路径。算法具体的形式包括:确定起点的最短路径问题即已知起始结点,
求最短路径的问题。确定终点的最短路径问题与确定起点的问题相反,该问题是
已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等
同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点
终点的最短路径问题即已知起点和终点求两结点之间的最短路径。全局最短路径
问题求图中所有的最短路径。用于解决最短路径问题的算法被称做 “最短路径算法
沈 阳 大 学
资源评论
G11176593
- 粉丝: 6700
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功