标题:最短路由计算
只看楼主
sujulee
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-9-20
结帖率:0
 问题点数:0 回复次数:1 
最短路由计算
题目描述:INTERNET中通过路由器在多个网络中进行数据报的转发,在研究路由问题的时候,可以把每一个路由器、局域网或者广域网都抽象为一个结点,每条链路则用带有方向的边表示,边上的权值表示相邻结点的代价值。于是可以根据最短路径算法得出最佳的路由表。
基本要求:(1)将设计的网络拓扑图以简单友好的方式输入,并能够判断这些输入是否符合拓扑的要求;
         (2)计算出每个结点的最短路径,并且输出结果。
(3)程序操作友好、界面美观。
提高要求:(1)设计好的结构,实现从文件读取拓扑数据,并将计算结果保存;
         (2)考虑算法的复杂度问题,尽量减少算法实现的计算量。
设计提示:在路由选择算法中都要用到求最短路径的算法。最著名的最短路径算法有两个,即BELLMAN-FORD算法和DIJKSTRA算法。这两种算法思路不同,但得出的结果是相同的。

求各路大神帮帮忙啊~~呜呜
搜索更多相关主题的帖子: 路由器 设计 局域网 广域网 路由表 
2011-09-20 14:19
sujulee
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-9-20
得分:0 
数据结构 与算法中的 路由最短计算 我还木有学到.....完全不会 ...怎么办呀 谁能帮帮我 教教我呀?
2011-09-20 15:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-350390-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.212506 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved