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