传输网络的可达度.doc

传输网络的可达度.doc

ID:28363303

大小:166.50 KB

页数:5页

时间:2018-12-09

传输网络的可达度.doc_第1页
传输网络的可达度.doc_第2页
传输网络的可达度.doc_第3页
传输网络的可达度.doc_第4页
传输网络的可达度.doc_第5页
资源描述:

《传输网络的可达度.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、姓名:陈明富学号:20071060005学院:信息专业:计科传输网络的可达度摘要:求合理的传输网络的可达度关键词:可达度;问题描述:可达度对于交通网络或通信网络来说非常重要,它是人员、货物或信息流动能力的直接表征,一个发达而有效的传输系统可达度较高,可达度定义为一个点到达其它点的能力的一种度量。你认为,如何具体地规定一个店甚至一个图的可达度比较合理呢?假设有5个点.我们以图11.6所示的方式把它们连结起来,可按下述方法比较它们的可达性。(1)求出图1.6中四个图的邻接矩阵A的幂矩阵的i行j列元素正好

2、是图中顶点i到顶点j的长度为1的路径数,的i行j列元素呢?(2)图的直径d为相距最远的两个顶点之间的距离,总可达矩阵为计算图11.6的总可达矩阵,其元素意义是什么?(3)如何求出图11.6中四个图的距离矩阵D,为顶点i到定点j的最短路径长度,每个顶点的易到达性指标为它到其余各点的距离总和的倒数,试求出每个图的最易到达顶点,即易到大指标最大的顶点.问题分析:图(b)中===由图(a)易得====24161624241624241624162424162424161624242424242432====

3、=====1191114139111411131114191419141114191913131919262(2)有图得:==2111112111112111112111112=3223323323233233223333334=3131413134317541357444448=2122222323223233223332334除(c)图外,各个总可达性矩阵的正对角线上的元素表示该点对应的度数。2)在图(a)中,由于,每个顶点可以互换后,矩阵值不变,所以,其各个顶点的距离矩阵值一样,距离矩阵为:=

4、0112210221120122210121210即每个顶点的易到达性指标相等,五最易到达顶点。0112110211120112110111110所以,0413240312130213120122110所以,为该图中的最易到达顶点。0212120211120112110111110所以,该图中为最易到达顶点。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。