计算机网络作业解析
计算机网络作业七及解答
计算机网络作业七及解答计算机网络作业（7）?一、单项选择题? 1．TCP规定HTTP(??? )进程的端口号为80。
? A．客户??? B．解析? C．服务器??? D．主机? 2．A和B建立了TCP连接，当A收到确认号为100的确认报文段时，表示(??? )。
? A．报文段99已收到? B．报文段100已收到? C．末字节序号为99的报文段已收到? D．末字节序号为100的报文段己收到? 3．在采用TCP连接的数据传输阶段，如果发送端的发送窗口值由1000变为2000，那么发送端在收到一个确认之前可以发送(??? )。
? A．2000个TCP报文段??? B．2000B? C．1 000B ???????????????D．1 000个TCP报文段? 4．为保证数据传输的可靠性，TCP采用了对(??? )确认的机制。
? A．报文段??? B．分组? C．字节? ????D．比特? 5．以下关于TCP报头格式的描述中，错误的是(??? )。
? A．报头长度为20"～60B，其中固定部分为20B? B．端口号字段依次表示源端口号与目的端口号? C．报头长度总是4的倍数个字节? D．TCP校验和伪首部中IP分组头的协议字段为1 7? 6．滑动窗口的作用是(??? )。
? A．流量控制??????? B．拥塞控制? C．路由控制?? ?????D．差错控制? 7．在TCP中，发送方的窗口大小取决于(??? )。
? A．仅接收方允许的窗口? B．接收方允许的窗口和发送方允许的窗口? C．接收方允许的窗口和拥塞窗口? D．发送方允许的窗口和拥塞窗口? 8．以下关于TCP? 作原理与过程的描述中，错误的是(??? )。
? A．TCP连接建立过程需要经过“三次握手”的过程? B．当TCP传输连接建立之后，客户端与服务器端的应用进程进行全双工的字节流传输? C．TCP传输连接的释放过程很复杂，只有客户端可以主动提出释放连接的请求? D．TCP连接的释放需要经过“四次挥手”的过程? 9．以下关于TCP窗口与拥塞控制概念的描述中，错误的是(??? )。
计算机网络作业一及解答
计算机网络作业一及解答一、题目：已知有两台计算机A和B，它们之间通过一个分组交换网络传输数据。
A发送一段数据到B，这段数据分为4个分组，每个分组的长度为1000字节。
A和B之间的链路传播速率为2Mbps，传播时延为10ms。
A向B发送完一个分组后，需要等待一个ACK确认分组的到达再继续发送下一个分组。
假设ACK返回的时间非常短（可以忽略），忽略数据包头部等其他开销，只计算数据的传输时间。
若在传输每个分组之前，设置流量和拥塞控制的指令，问A向B传输这4个分组的总时间是多少？二、解答：首先，根据已知条件，链路传播速率为2Mbps，即每秒可以传输2兆比特的数据，传播时延为10ms。
由此可计算出链路传播时延的距离为：距离=传播速率×传播时延= 2Mbps × 10ms= 20kb由于每个分组的长度均为1000字节，所以需要传输4个分组，总共的传输数据量为：数据量=每个分组长度×分组数量=1000字节×4=4000字节接下来需要计算传输过程中的时间。
首先考虑传输第一个分组的时间。
传输第一个分组需要发送请求，并等待ACK确认后再传输下一个分组。
假设传输一个分组需要的时间为T，那么传输第一个分组的时间可以表示为：传输第一个分组时间=T+传输时延+传播时延+T= 2T + 10ms + 20kb在传输第一个分组的时间内，可以计算出实际传输的数据量，即：实际传输数据量=链路传播速率×传输时间= 2Mbps × 传输第一个分组时间实际传输数据量应该小于等于总数据量，即：实际传输数据量≤总数据量2Mbps × 传输第一个分组时间≤ 4000字节根据以上不等式，可以求解出传输第一个分组的时间T。
然后，可继续计算传输剩余3个分组所需的时间，并求出总时间。
根据题目要求忽略ACK返回的时间，因此只需要计算传输时间即可。
综上所述，A向B传输这4个分组的总时间为传输第一个分组的时间加上传输剩余3个分组所需的时间。
计算机网络作业四及解答
计算机网络作业四及解答一、单项选择题1．下列不属于数据链路层功能的是( )。
A帧定界功能B．电路管理功能C差错控制功能D．流量控制功能2．数据链路层协议的主要功能是( )。
A.定义数据格式B．提供端到端的可靠性传输C控制对物理传输介质的访问D．为终端节点隐蔽物理拓扑的细节3下述协议中，( )不是链路层的标准。
A ICMP B．HDLC C．PPP D．SLIP4数据链路层为网络层提供的服务不包括( )。
A无确认的无连接服务B．有确认的无连接服务C无确认的面向连接服务D．有确认的面向连接服务5为了避免传输过程中帧的丢失，数据链路层采用的方法是( )。
A帧编号机制B．循环冗余校验码C汉明码D．计时器超时重发6．通过提高信噪比可以减弱其影响的差错是( )。
A．随机差错B．突发差错C．数据丢失差错D．干扰差错7．下列有关数据链路层差错控制的叙述中，错误的是( )。
A．数据链路层只能提供差错检测，而不提供对差错的纠正B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误C．CRC校验码可以检测出所有的单比特错误D．海明码可以纠正一位差错8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( )不能检测?A．11000011 B．11001010C．11001100 D．110100119．对于10位要传输的数据，如果采用汉明校验码，需要增加的冗余信息位数是( )。
A．3 B．4 C．5 D．610．要发送的数据是1101011011，采用CRC校验，生成多项式是1001l，那么最终发送的数据应该是( )。
A．11010110111010 B．11010110110110C．11010110111110 D．1111001101110011．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( )。
A．差错校验B．帧序号C．NAK机制D．超时机制12．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( )方式。
计算机网络作业答案
第四章作业1. 试说明IP地址和硬件地址的区别。
为什么要使用这两种不同的地址.解析：ip地址和硬件地址都是唯一的，IP地址主要用于确定主机的拓扑位置，物理地址是区分不同主机的编号。
在实现网络通信时使用ip地址更容易实现和管理，比如，你们一个学院有很多台计算机，要是根据硬件地址管理，那很麻烦，因为硬件地址跟不相同，而且千奇百态，而使用ip地址就不一样了，你们都是属于一个子网，例如都是192.168.1.这个打头的，这样比较好管理,在制定路由选择协议的时候也比较容易实现。
2.什么是IP地址？IP地址是如何分类的？解析：所谓IP地址就是给每个连接在Internet上的主机分配的一个32bit地址，如何分类：TCP/IP协议需要针对不同的网络进行不同的设置，且每个节点一般需要一个“IP地址”、一个“子网掩码”、一个“默认网关”。
不过，可以通过动态主机配置协议（DHCP），给客户端自动分配一个IP地址，避免了出错，也简化了TCP/IP协议的设置。
3. 什么是ARP和RARP协议，请分析ARP协议的工作原理。
ARP，全称Address Resolution Protocol，中文名为地址解析协议，它工作在数据链路层，在本层和硬件接口联系，同时对上层提供服务。
IP数据包常通过以太网发送，以太网设备并不识别32位IP地址，它们是以48位以太网地址传输以太网数据包。
因此，必须把IP目的地址转换成以太网目的地址。
在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。
但这个目标MAC 地址是如何获得的呢？它就是通过地址解析协议获得的。
ARP协议用于将网络中的IP地址解析为的硬件地址（MAC地址），以保证通信的顺利进行。
工作原理：1. 首先，每台主机都会在自己的ARP缓冲区(ARP Cache)中建立一个ARP列表，以表示IP地址和MAC地址的对应关系。
2. 当源主机需要将一个数据包要发送到目的主机时，会首先检查自己ARP列表中是否存在该IP地址对应的MAC地址，如果有﹐就直接将数据包发送到这个MAC地址；如果没有，就向本地网段发起一个ARP请求的广播包，查询此目的主机对应的MAC地址。
计算机网络典型习题讲解
TCP删除 关闭连接 删除/关闭连接 删除
FIN=1 Seq#=M ACK=1,Ack#= M+1 ,
M=连接关闭前已经被确认收到数据的最后一个字节的序列号加 连接关闭前已经被确认收到数据的最后一个字节的序列号加1 连接关闭前已经被确认收到数据的最后一个字节的序列号加 任何一方(client or server)都能够发送关闭请求,单向关闭 都能够发送关闭请求, 任何一方 都能够发送关闭请求 单向关闭.
A到B的连接关 到 的连接关 闭
ACK=1,Ack#= (7401) ,
此时,A不能继续向 传输数据,反过来可以,因为TCP关闭连接 此时, 不能继续向B传输数据,反过来可以,因为 关闭连接 不能继续向 传输数据 具有单向性,上面只关闭了A到 的连接 的连接, 到 的连接未关闭 具有单向性,上面只关闭了 到B的连接,B到A的连接未关闭
计算机网络习题讲解
1
第一章
基本概念
端到端延迟计算
2
OSI参考模型 参考模型
请从低到高的顺序指出OSI参考模型中的七层, 并对其中(任选的)五层的 每一层指出一个实际协议的例子. 答:物理层,数据链路层,网络层,传输层,会话层(或会晤层),表示 层,应用层
物理层:任何一种调制解调体制 数据链路层:ALOHA,CSMA或CSMA/CD,TDMA,FDMA,CDMA,FDDI 等之一 网络层:ARP,IP,ICMP,OSPF,BGP等 传输层:TCP,UDP之一 会话层:NetBIOS等 表示层:XML,HTML,MIME,XDR等 应用层:FTP,HTTP,DNS,SMTP,DHCP, RIP ,ODBC,RPC等
8
解答
a."带宽时延"积=(1e7/2.5e8)*1e6=40,000bit b.40000bit c.一条链路的带宽时延积就是这条链路上具有的比特数的最大值. d.1e7/4e4=250m,比一个足球场的长度还长. e.s/R
计算机网络作业三与解答
计算机网络作业三及解答一、单项选择题1．下列说法正确的是( )。
A．信道与通信电路类似，一条可通信的电路往往包含一个信道B．调制是指把模拟数据转换为数字信号的过程C．信息传输速率是指通信信道上每秒传输的码元数D．在数值上，波特率等于比特率与每符号含的比特数的比值2．利用模拟通信信道传输数字信号的方法称为( )。
A．同步传输 B．异步传输C．基带传输 D．频带传输3．测得一个以太网数据的波特率是40M Baud，那么其数据率是( )。
A．10Mbit／s B．20Mbit／sC．40Mbit／s D．80Mbit／s4．已知某信道的信号传输速率为64kbit／s，一个载波信号码元有4个有效离散值，则该信道的波特率为( )。
A．16kBaud B．32kBaud C．64kBaud D．1 28kBaud5．某信道的波特率为1000Baud，若令其数据传输速率达到4kbit／s，则一个信号码元所取的有效离散值个数为( ) 。
A．2 B．4C．8 D． 1 66．对于某带宽为4000Hz的低通信道，采用1 6种不同的物理状态来表示数据。
按照奈奎斯特定理，信道的最大传输速率是( )。
A．4kbit／s B．8kbit／sC．1 6kbit／s D．32kbit／s7．有一条无噪声的8kHz信道，每个信号包含8级，每秒采样24k次，那么可以获得的最大传输速率是( )。
A．24kbit／s B．32kbit／sC．48kbit／s D．72kbit／s8．影响信道最大传输速率的因素主要有( )。
A．信道带宽和信噪比 B．码元传输速率和噪声功率C．频率特性和带宽 D．发送功率和噪声功率9．电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为( )。
A．3kbit／s B．6kbit／sC．30kbit／s D．64kbit／s10．二进制信号在信噪比为127：1的4kHz信道上传输，最大的数据速率可达到( )。
计算机网络(作业)附参考答案
作业1-1什么是计算机网络？1-2局域网、城域网与广域网的主要特征是什么？1-3计算机网络的功能主要有哪些？1-4由ｎ个结点构成的星状拓扑结构的网络中，共有多少个直接连接？对于ｎ个结点的环状网络呢？对于ｎ个结点的全连接网络呢？答：采用星状、环状、全连接拓扑结构的网络如图所示。
星状、环状、全连接拓扑结构网络如上图，在n个结点的星状网络中，直接连接数为n-1；在ｎ个结点的环状网络中，直接连接数为ｎ；在ｎ个结点的全连接网络中，直接连接数为n(n-1)/2。
1-5．假设一个系统具有ｎ层协议，其中应用进程生成长度为ｍ字节的数据。
在每层都加上长度为ｈ字节的报头。
计算为传输报头所占用的网络带宽百分比。
解答：在同一结点内，当应用进程产生数据从最高层传至最低层时，所添加的报头的总长度为ｎｈ字节，数据部分仍为ｍ字节。
因此，为传输报头所占用的网络带宽百分比为：ｎｈ／（ｎｈ＋ｍ）×１００％1-6．什么是体系结构？在设计计算机网络体系结构时，引入了分层思想带来了哪些好处？在网络体系结构中，有两个比较重要的概念———协议和服务，试谈谈对它们的理解。
2-1 物理层主要解决哪些问题？物理层的主要特点是什么？2-2 对于带宽为4000Hz通信信道，如果采用16种不同的物理状态来表示数据，信道的信噪比S/N为30dB，按照奈奎斯特定理，信道的最大传输速率是多少？按照香农定理，信道的最大传输速率是多少？2-3．假设需要在相隔1000km的两地间传送3kb的数据。
有两种方式：通过地面电缆以4.8kb/s的数据传输速率传送或通过卫星通信以50kb/s的数据传输速率传送。
则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的2/3，卫星通信的端到端单向传播延迟的典型值为270ms。
解答：从发送方开始发送数据直至接收方收到全部数据的时间Ｔ＝数据发送时延＋信号传播时延。
对于通过地面电缆的传送方式，电磁波在电缆中的传播速率＝３×１０５×２／３＝２×１０５（ｋｍ／ｓ），则Ｔ＝３／４．８＋１０００／２０００００＝０．６３（ｓ）。
计算机网络作业答案
计算机网络作业答案题目一：计算机网络的基本概念和发展历程计算机网络是指将分散的计算机系统通过通信设备和线路连接起来，实现数据和信息的传递和共享的系统。
它的出现和发展使得人们可以方便地进行信息交流和资源共享，对现代社会的发展起到了积极的促进作用。
在计算机网络的发展历程中，经历了以下几个阶段：1. 早期的计算机通信：20世纪50～60年代，计算机网络尚处于起步阶段。
当时的计算机主要用于科学计算和军事领域，通信主要通过点对点的电报和电话线路进行。
2. 分组交换网络的引入：20世纪60年代末，分组交换网络开始出现。
分组交换网络将数据分割成小的数据包进行传输，每个数据包包含有目标地址等控制信息，可以按需传输并动态选择最佳路径，使得网络传输更加高效和灵活。
3. ARPANET的建立：20世纪70年代早期，美国国防部高级研究计划局（ARPA）建立了ARPANET，它是第一个使用分组交换网络技术的封装网络。
ARPANET的成功标志着计算机网络的开始。
4. TCP/IP协议的发展：20世纪70～80年代，为了使不同厂商的计算机能够互相通信，各种网络通信协议开始出现。
而TCP/IP协议作为一种通用的网络协议，被广泛应用和接受，成为当今互联网通信的基础。
5. 互联网的形成：20世纪80年代末，许多大学和研究机构开始通过TCP/IP协议相互连接，形成了规模较大的网络系统，即互联网。
互联网的形成标志着计算机网络进入了一个新的发展阶段。
6. 互联网的普及：21世纪以来，随着技术的不断进步和互联网基础设施的不断完善，互联网的应用得到了广泛的推广和普及，成为人们生活中不可或缺的一部分。
题目二：计算机网络的拓扑结构和工作原理计算机网络的拓扑结构指的是计算机网络中各个节点之间连接关系的方式。
常见的拓扑结构有总线型、星型、环型、树型和网状型等。
1. 总线型拓扑：总线型拓扑是指将所有计算机连接到同一根总线上，通过总线进行数据传输。
总线型拓扑简单，但当总线发生故障时，整个网络将无法正常工作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章 作业 5-38 ：设TCP的ssthresh初始值为8（数据段），当拥塞窗口上升到12时网 络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1轮次和第15轮次 传输的拥塞窗口大小。
解析： Ssthresh = 8
慢开始：1（第1轮） 2 4 8 拥塞避免： 9 10 11 12
Ssthresh = 6 慢开始：1 2 4 拥塞避免：6 7 8 9（第15轮） ……
四个C类的网络地址聚合后，为一个无类的网络地址（前22位网络位） 212.56.132.0/22 11010100 00111000 10000100 00000000
29,考验真题（重点）
分配网络前缀应先分配地址数较多的前缀。
已知该自治系统分配到得IP地址块为30.138.118.0 / 23 00011110 10001010 01110110 00000000 LAN3 主机数150+1个路由器，共151个IP地址，2的8次方刚大于151， 所以主机位8，网络位24，分配地址为30.138.118.0/24 00011110 10001010 01110110 00000000 LAN2 主机数91+1个路由器，共92个IP地址，2的7次方刚大于92， 所以主机位7，网络位25，分配地址为30.138.119.0/25 00011110 10001010 01110111 00000000 LAN5 主机数15+1个路由器，共16个IP地址，2的5次方刚大于16， 所以主机位5，网络位27，分配地址为30.138.119.192/27 00011110 10001010 01110111 11000000 LAN1 3个路由器，没说几台主机，至少3个IP地址， 所以主机位3，网络位29，分配地址为30.138.119.232/29 00011110 10001010 01110111 11101000 LAN4 主机数3+1个路由器，共4个IP地址，2的3次方刚大于4， 所以主机位3，网络位29，分配地址为30.138.119.240/29 00011110 10001010 01110111 1111000011
19 已知：数据长度=100B TCP段头长度=20B IP报头长度=20B 帧首尾长度=18B 求：数据传输效率 解：数据传输效率=100/100+20+20+18=63.3% 若 数据长度=1000B 则 数据传输效率=1000/1000+20+20+18=94.5%
第二章 物理层 P61 7 已知：波特率=20000 码元/秒（每秒钟传送多少个码元） V=16（信号级别） 求：比特率（每秒钟传送多少个比特） 解：根据公式：比特率 = log2V * 波特率 = 4 * 20000 = 80000 比特/秒 8 已知：信号最大传输速率=64kb/s 带宽W=3kHz 求：信噪比S/N 解：根据香农定律：信号最大传输速率 = W log2 （1+ S/N） bps 64 = 3 log2 （1+ S/N） dB= 10 log10 S/N 信噪比=64.2dB 9 已知：信号最大传输速率=35kb/s 带宽W=3100Hz 解：根据香农定律：信号最大传输速率 = W log2 （1+ S/N） bps、 35=3.1 log2 （1+ S/N）求S/N1 若 信号最大传输速率=35*（1+60%）kb/s 带宽W=3100Hz 35（1+60%）=3.1 log2 （1+ S/N）求S/N2 S/N2 约为S/N1的100倍 11 已知：衰减=0.7dB/km 带宽=1kHz 容许衰减=20dB 求：有效工作距离Lkm 解：0.7 / 1 = 20 / L L=28.6km 若 L=100km 则 衰减=20/100=0.2dB/km
第五章 作业 5-39 ：2）慢开始阶段1-6，23-26 3）拥塞避免阶段6-16，17-22 4）第16轮次：收到三个重复的确认数据段，进入快重传 第22轮次：超时检测丢失数据段，进入慢开始 5）第1轮次（门限值=32），第18轮次（门限值=21）， 第24轮次（门限值=21） 6）1+2+4+8+16+32=63 63+33=96>70 第7轮次 7）第26轮次收到三个重复的确认数据段，进入快重传 拥塞窗口=4 门限值=4
实验作业 第三周 2、考虑一个最大距离为2km的局域网，传播时延等于100bit分组的发送时延（传 播速度为2*108m/s），带宽等于多少？传播时延与链路的带宽有关系吗？ 解：传播时延=信道长度/传播速度= 2000/ 2*108m/s=10ms 已知发送时延=传播时延=10ms 发送时延=数据包长度/带宽 所以带宽=100b/10ms=10Mb/s 第四周 2、已知道某信道带宽64Kb/s，一个载波信号码元有4个有效离散值，则该信道的 波特率为多少？ 解：比特率（带宽）= log2V * 波特率 4个离散值，V=4，每个码元值需要2位bit表示。00 01 10 11 64K= log24 * 波特率 所以波特率=32KBaud
第一章 概述 P33
15 已知：D = D0 / 1-U（D网络当前时延，D0网络空闲时延，U 网络利用率=0.9） 解： D-D0.9=D0 0.1D=D0 D/D0=10倍 17 已知：已知传输距离=1000km 传播速率=2*108m/s 解： 1）若 数据长度=107bit，发送速率=100kb/s 则 发送时延=数据长度/发送速率= 107 / 105 s=100s 传播时延=传输距离/传播速率=106/2*108s=5ms 2）若 数据长度=103bit，发送速率=1Gb/s 则 发送时延=数据长度/发送速率= 103 / 109 s=0.001ms 传播时延=传输距离/传播速率=106/2*108s=5ms 发送时延和发送数据的大小有关，传播时延和传输距离有关。
第一章 概述 P33 18 已知：传播速率=2.3*108m/s 求： 时延带宽积=传播时延*带宽 解： 1）若传输距离=10cm 发送速率=1Mb/s时 传播时延=传输距离/传播速率=0.1/2.3*108bit=4.35*10-10S 代入公式 时延带宽积=传播时延*带宽= 4.35*10-10*106bit=4.35*10-4bit 若传输距离=10cm 发送速率=10Gb/s时 传播时延=传输距离/传播速率=0.1/2.3*108bit=4.35*10-10S 代入公式 时延带宽积=传播时延*带宽= 4.35*10-10*1010bit=4.35bit 2）3）4）同解
第五章 作业 5-34 ：如果TCP往返时延RTT的当前值是30ms，随后收到三组确认按到达 顺序分别是在数据发送后26ms，32ms，24ms到达发送方，那么新的RTT估计 值分别是多少？（假定加权因子α=0.9） 解析： α=0.9 新的RTT = a * 旧的RTT + (1-a) * (新探测的往返时延) α=0.1 新的RTT = (1-a) *旧的RTT + a *新探测的往返时延 第一个确认到达后，旧的RTT=30ms，新的往返时延=26ms 新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延) = 0.9 * 30 + 0.1 * 26 = 29.6 ms 第二个确认到达后，旧的RTT=29.6ms，新的往返时延=32ms 新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延) = 0.9 * 29.6 + 0.1 * 32 = 29.84 ms 第三个确认到达后，旧的RTT=29.84ms，新的往返时延=24ms 新的RTT= a * 旧的RTT + (1-a) * (新探测的往返时延) = 0.9 * 29.84 + 0.1 * 24 = 29.256 ms
A C A 0 3
D 5
A B C D E F G
A / C D D A A
1 0 2 3 4 5 6
B C D E F G
1 3 2 7 4 5 1
2 0 1 4 9 10 2
3 2 0 1 3 5 3
第四章 作业 P175
24,解 子网数
2 6 30 62 122 250 26,考验真题 解： 212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24 11010100 11010100 11010100 11010100 A类子网掩码 255.10000000.0.0 255.11100000.0.0 255.11111000.0.0 255.11111100.0.0 255.11111110.0.0 255.11111111.0.0 00111000 00111000 00111000 00111000 10000100 10000101 10000110 10000111 00000000 00000000 00000000 00000000
42 33 32 26 21
8 1
1
67
16
18
22
24 26
作业： 考验真题精选
1）给出一个网络拓扑图，使用最短路径算法，结点A到各结点怎么走?
B 1
A 2 C S BCDEFG CDEFG DEFG EFG FG G 1 4
3
D
3
7 1 3
F
1 RC DC RD D D RE DE RF D F RG DG u A 1 A 2 0 ∞ 0 ∞ 0 ∞ 0 ∞ B A 2 B 4 0 ∞ 0 ∞ 0 ∞ C B 4 C 7 0 ∞ 0 ∞ D C 7 D 11 0 ∞ E E 8 E 10 F F 9 G
A到各结点怎么走? 答： A 到 G 最短路径9 : A – C – E – F - G
作业： 考验真题精选