课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> 网络最短路径问题
网络最短路径问题
资料类别
   计算机毕业论文(设计)
课程(专业)
  计算机网络
关键词
  图论|网络最短路径
适用年级
  大学
身份要求
  普通会员
金 币
  50  (金币如何获得?

文件格式

  word
文件大小
  326K
发布时间
  2009-01-15 12:34:00
预览文件
 
下载次数
  3
发布人   kj008
 内容简介:     毕业论文 网络最短路径问题,共52页,21443字
   第一章 绪论
   二十世纪中后期,随着计算机的出现和发展,图论的研究得到广泛重视,最短路径问题是图论中的一个典范问题,它已经被应用于众多领域.最短路径问题最直接的应用当数在地理信息领域,如:GIS网络分析、城市规划、电子导航等.在交通咨询方面,寻找交通路网中两个城市间最短的行车路线就是最短路径问题的一个典型的例子.在网络通信领域,信息包传递的路径选择问题也与最短路径问题息息相关.举个例子,OPSF开放路由选择协议,每个OPSF路由器都维护一个描述自治系统拓扑结构的数据库,通过这个数据库构建最短路径树来计算路由表,从而跟踪自治系统范围内到每个目标的最短路径.在图象分割问题中,最短路径也有直接的应用:在语音识别中,一个主要的问题就是区别同音词,例如,to、two、too.为解决这个问题,我们需要建一个图,顶点代表可能的单词,边连接相邻的单词,边上的权代表相邻的可能行大小.这样图中的最短路径,就是对句子的最好解释.
   由于最短路径问题的广泛应用,很多学者都对此进行了深入的研究,也产生了一些经典的算法.近些年来,对最短路径研究的热度依然不减,并且时间复杂度降得越来越低.所以在本课题中我们将提出不仅是以前我们学习过的一些经典的算法,我们还将提出一些以前没有学习过的更有应用空间的算法.以及各算法之间的比较.最后还将把这些算法在现实中的应用最一些简单的介绍.
   .....

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 网络最短路径问题
推荐毕业论文(设计)
1 供应链管理系统—销售子系统
2 ATM柜员机学年论文设计(Java
3 北京理工大学现代远程教育学院毕业设
4 隆昌县电子政务外网系统建设技术方案
5 基于AIR和LCDS的大学生日程管
6 盐化四厂内部办公系的设计
7 企业人事管理系统
8 序列检测器的设计
9 振华儿童图书网系统开发
10 基于.NET的火车联网售票系统的设
11 武汉理工大学《数据库系统原理》课程
12 兰州大学毕业设计 有关木马问题的研

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有