欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    云南大学软件学院计算机网络原理报告8计算机网络与通信_高等教育-大学课件.pdf

    • 资源ID:95524972       资源大小:219.84KB        全文页数:5页
    • 资源格式: PDF        下载积分:4.3金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要4.3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    云南大学软件学院计算机网络原理报告8计算机网络与通信_高等教育-大学课件.pdf

    实验八、Link States Algorithm 的实现 序号:姓名:_ 学号:_ 成绩 _ 指导老师:-宇刘春花 1.实验目的:通过编程模拟实现 LSA.2.实验环境:VS.net 软件开发平台,可以使用任何编程语言。3.实验要求(1)求网络中任何两个结点之间的最短路径(网络中至少有 4 个节点)。(2)得到任何一个节点上的转发表。实验内容、拓扑结构 Initialization:2 N二u/*u is source node*/3 for all nodes j/*j is dest node*/4 if j adjacent to u 5 then D(j)=c(u,j)6 else D(j)=00 7 7 Loop 8 find i not in N such that D(i)is a minimum 9 add i to N 10 update D(j)for all j adjacent to i and not in N 11 D(j)=min(D(j),D(i)+c(i,j)12/*new cost to j is either old cost to j or known 13 shortest path cost to i plus cost from i to j*/14 until all nodes in N,程序:ncludestdio.h ncludestdlib h define INFINITY 10000 ttdefine MAX_N0DES 50/最大距离/最大节点数 int distMAX_N0DESMAX_N0DES;/distij表示从 i 至 lj j 的距离 int pathMAX_N0DES;typedef struct int vexnum;int vexMAX_NODES;graph;void init_graph(graph*g)int a,x,y=0;g-vexnum=5;for(a=0:avexnum:a+)g-vexaZ=a;for(x=0;xvexnum;x+)for(y=0;yvexnum;y+)distxy 二 INFINITY;dist0 1 7;dist0 4 1;dist10 7;dist12 1;dist14 8;dist2l 1;dist23 2;dist32 2;dist34 2;dist 4 0 1;dist4 1 8;dist43 2;void shortest_path(int s,int t,int n)struct state 卄 int predecessor;前驱节点 int length;/到起始点的距离 int label:stateMAX.NODES;int i,k,min;struct state*p;for(p=&state0;p&staten;p+)p-predecessor=T;p-length=INFINITY;p-label=0;statet length=0;statet label=1;k=t;/k 是当前工作节点 do for(i=0;in;i+)if(distki!=0&statei.label=0)if(statekJ length+distk:istatei length)statei length=statek length+distki;state Li 何编程语言实验要求求网络中任何两个结点之间的最短路径网络中至少有个节点得到任何一个节点上的转发表实验内容拓扑结构二程序最大距离最大节点数表示从至的距离二卄前驱节点到起始点的距离是当前工作节点二二卄二二从态算法计算点到其它各点的最终输出的路山表的转发表最短路径成本值实验分析回答下列问题给出算法的主要思想答首先引入一个辅助变量它表示当前所找到的从始点到每个终点的最短路径的长度它的初态为若有弧则为弧的权值若然后以该结点为桥梁找到始点到其余各终点的新的最短路径即若始点到该点的成本与该点到终点的和小于始点到终点的成本则设该成本为始点到终点的最短路径然后再找出各终点到始点的最短路径集合的最小值的终点并入集合再循predecessor=k;k 二 0;min 二 INFINITY;for(i=0;in;i 卄)if(statei 1abel=0&statei 1engthmin)k=i;min=statei.length;statek label=1;while(k!=s);i 二 0;k 二 s;do pathi=k;k=statekpredecessor;printf(,?z:0);int main()int m;graph g;g vexnum=5;init_graph(&g);printf(“从 A 点出发到其他各点的最短路径如下所示:n);printf Cn 注:0-A 点;1-B 点;2-C 点;3-D 点;4-E 点n);for(m=l;mg vexnum;m+)printf Cn 从编号为 0 的 A 点出发,到编号为%d 的结点的最短路径何编程语言实验要求求网络中任何两个结点之间的最短路径网络中至少有个节点得到任何一个节点上的转发表实验内容拓扑结构二程序最大距离最大节点数表示从至的距离二卄前驱节点到起始点的距离是当前工作节点二二卄二二从态算法计算点到其它各点的最终输出的路山表的转发表最短路径成本值实验分析回答下列问题给出算法的主要思想答首先引入一个辅助变量它表示当前所找到的从始点到每个终点的最短路径的长度它的初态为若有弧则为弧的权值若然后以该结点为桥梁找到始点到其余各终点的新的最短路径即若始点到该点的成本与该点到终点的和小于始点到终点的成本则设该成本为始点到终点的最短路径然后再找出各终点到始点的最短路径集合的最小值的终点并入集合再循为:n,m);shortest_path(g vexm,g vexO,g.vexnum);return 0;通过链路状态算法计算 A 点到其它各点的 cost,最终输出 A 的路山表。A 的转发表:B C D E 最短路径(A,E,D,C,B)(A,E,D,C)(A,E,D)(A,E)成本值 6 5 3 1 4.实验分析,回答下列问题(1)给出 LSA 算法的主要思想。答:首先引入一个辅助变量 Di,它表示当前所找到的从始点到每个终点的 最短路径的长度,它的初态为若有弧则为弧的权值,若无则为无穷大,且 U 为已 经找到最短路径的结点的集合,首先比较不属于 U 集合的结点到始点的成本,将 最小的结点并入U 中,然后以该结点为桥梁找到始点到其余各终点的新的最短路 径,即若始点到该点的成本与该点到终点的和小于始点到终点的成本,则设该成 本为始点到终点的最短路径,然后再找出各终点到始点的最短路径集合的最小值 的终点并入集合 U,再循环执行上述步骤直到所有结点都并入 U 为止。(2)通过图表算出任何两个节点之间的最短路径,并给出每个节点上的转 发表。A 的转发表:B C D E 最短路径(A,E,D,C,B)(A,E,D,C)(A,E,D)(A,E)成本值 6 5 3 1 B 的转发表:A C D E 最短路径 B C;(B,C,D)(B,C,D,E)何编程语言实验要求求网络中任何两个结点之间的最短路径网络中至少有个节点得到任何一个节点上的转发表实验内容拓扑结构二程序最大距离最大节点数表示从至的距离二卄前驱节点到起始点的距离是当前工作节点二二卄二二从态算法计算点到其它各点的最终输出的路山表的转发表最短路径成本值实验分析回答下列问题给出算法的主要思想答首先引入一个辅助变量它表示当前所找到的从始点到每个终点的最短路径的长度它的初态为若有弧则为弧的权值若然后以该结点为桥梁找到始点到其余各终点的新的最短路径即若始点到该点的成本与该点到终点的和小于始点到终点的成本则设该成本为始点到终点的最短路径然后再找出各终点到始点的最短路径集合的最小值的终点并入集合再循(B,C,D,E,A)成本值 6 1 3 5 C 的转发表:A B D E 最短路径(C,D,E,A)(C,B)(C,D)(C,D,E)成本值 5 1 2 4 D 的转发表:A B C E 最短路径(D,E,A)(D,C,B)(D,C)(D,E)成本值 3 3 2 2 E 的转发表:A B C D 最短路径(E,A)(E,D,C,B)(E,D,C)(E,D)成本值 1 5 4 2 何编程语言实验要求求网络中任何两个结点之间的最短路径网络中至少有个节点得到任何一个节点上的转发表实验内容拓扑结构二程序最大距离最大节点数表示从至的距离二卄前驱节点到起始点的距离是当前工作节点二二卄二二从态算法计算点到其它各点的最终输出的路山表的转发表最短路径成本值实验分析回答下列问题给出算法的主要思想答首先引入一个辅助变量它表示当前所找到的从始点到每个终点的最短路径的长度它的初态为若有弧则为弧的权值若然后以该结点为桥梁找到始点到其余各终点的新的最短路径即若始点到该点的成本与该点到终点的和小于始点到终点的成本则设该成本为始点到终点的最短路径然后再找出各终点到始点的最短路径集合的最小值的终点并入集合再循

    注意事项

    本文(云南大学软件学院计算机网络原理报告8计算机网络与通信_高等教育-大学课件.pdf)为本站会员(C****o)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开