路由器的路由算法距离矢量算法和最短路径算法。距离矢量由跳数决定，跳数值越小。路径越短
最短路径算法由生成树协议根据链路状态决定。
B. 几道计算机网络小题
D C 错 对
RIP协议的全称是路由信息协议（Routing Information Protocol），它是一种内部网关协议（IGP），用于一个自治系统（AS）内的路由信息的传递。RIP协议是基于距离矢量算法（Distance Vector Algorithms）的，它使用“跳数”，即metric来衡量到达目标地址的路由距离。
C. 计算机网络模拟题1
IP包头长度最小24字节。所以载荷长度为800-24=776字节。
D. 距离矢量路由算法 （计算机网络题
通过B到个点的距离为：(11，6，14，18，12，8)，因为B到A的距离为5，C到B的距离为6所以C到A的距离更新为5+6=11，C到B的距离没变为6，C通过B到C的距离为6+8=14，C通过B到D的距离为6+12=18，C通过B到E距离6+6=12，C通过B到F距离为6+2=8。
通过D到个点的距离为：(19，15，9，3，12，13)，通过D到A的距离为3+16=19，通过D到B的距离为3+12=15，通过D到C的距离为6+3=9，通过D到D的距离为3，通过D到E的距离为3+9=12，通过D到F的距离为3+10=13。
通过E到个点的距离为：(12，11，8，14，5，9)，通过E到A的距离为5+7=12，通过E到B的距离为5+6=11，通过E到C的距离为5+3=8，通过E到D的距离为5+9=14，通过E到Eden距离为5，通过E到F的距离为9。
取到达每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。输出的路线输出线路是: (B,，B， -，D，E， B)。
(4)计算机网络的距离矢量算法扩展阅读：
路由算法的度量标准：
路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。
通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。
路径长度：
路径长度是最常用的路由。一些路由协议允许网管给每个网络连接人工赋以代价值，这种情况下，路由长度是所经过各个链接的代价总和。
可靠性：
可靠性，在路由算法中指网络连接的可依赖性（通常以位误率描述），有些网络连接可能比其它的失效更多，网路失效后，一些网络连接可能比其它的更易或更快修复。
路由延迟：
路由延迟指分组从源通过网络到达目的所花时间。很多因素影响到延迟，包括中间的网络连接的带宽、经过的每个路由器的端口队列、所有中间网络连接的拥塞程度以及物理距离。
带宽
带宽指连接可用的流通容量。在其它所有条件都相等时，10Mbps的以太网链接比64kbps的专线更可取。虽然带宽是链接可获得的最大吞吐量，但是通过具有较大带宽的链接做路由不一定比经过较慢链接路由更好。
负载：
负载指网络资源，如路由器的繁忙程度。负载可以用很多方面计算，包括CPU使用情况和每秒处理分组数。持续地监视这些参数本身也是很耗费资源的。
通信代价：
通信代价是另一种重要的metric，尤其是有一些公司可能关心运作费用甚于关心性能。即使线路延迟可能较长，他们也宁愿通过自己的线路发送数据而不采用昂贵的公用线路。
参考资料来源：网络-路由算法
E. 计算机网络选择7
69 .A70.B6.B71.D72.C73.B74。B75.A76.B77.A78.B79.B80.B
F. 计算机网络中的网络要素包括
．计算机网络的协议三要素
答：三要素是：1，语法：关于诸如数据格式及信号电平等的规定；2，语义：关于协议动作和差错处理等控制信息；3，定时：包含速率匹配和排序等。
你还可以了解更多啊！
计算机网络
1． 关于计算机网络的定义。
答：广义的观点：计算机技术与通信技术相结合，实现远程信息处理或进一步达到资源共享的系统；资源共享的观点：以能够相互共享资源的方式连接起来，并且各自具有独立功能的计算机系统的集合；对用户透明的观点：存在一个能为用户自动管理资源的网络操作系统，由它来调用完成用户任务所需要的资源，而整个网络像一个大的计算机系统一样对用户是透明的，实际上这种观点描述的是一个分布式系统。
2． 计算机网络的拓朴结构。
答：计算机网络采用拓朴学的研究方法，将网络中的设备定义为结点，把两个设备之间的连接线路定义为链路。计算机网络也是由一组结点和链路组成的的几何图形，这就是拓朴结构。
分类：按信道类型分，分为点---点线路通信子网和广播信道的通信子网。采用点——点连线的通信子网的基本结构有四类：星状、环状、树状和网状；广播信道通子网有总线状、环状和无线状。
3． 计算机网络的体系结构
答：将计算机网络的层次结构模型和分层协议的集合定义为计算机网络体系结构。
4．计算机网络的协议三要素
答：三要素是：1，语法：关于诸如数据格式及信号电平等的规定；2，语义：关于协议动作和差错处理等控制信息；3，定时：包含速率匹配和排序等。
5．OSI七层协议体系结构和各级的主要作用
答：七层指：由低到高，依次是物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。各层作用分别是：
物理层：向上与数据链路层相连，向下直接连接传输介质。提供一些建立、维持和释放物理连接的方法，以便能在两个或多个数据链路实体间进行数据位流的传输。
数据链路层：通过差错控制、流量控制等，将不可靠的物理传输信道变成无差错的可靠的数据链路。将数据组成适合正确传输的帧形式的数据单元，对网络层屏蔽物理层的特性和差异，使高层协议不必考虑物理传输介质的可靠性问题。
网络层：决定数据在通信子网中的传送路径，控制通信子网中的数据流量并防止拥塞等，提供建立、维护和终止网络连接的手段。网络层是通信子网的最高层。
传输层：为源主机到目的主机提供可靠的、有效的数据传输，这种传输与网络无关，传输层是独立于物理网络的。其上层协议不必了解实际网络，就可将数据安全可靠地传送到目的地。
会话层：建立、维护和同步进行通信的高层之间的对话。服务主要是：协调应用程序之间的连接建立和中断；为数据交互提供同步点；协调通信双方谁可在何时发送数据；确保数据交换在会话关闭之前完成等。
表示层：把源端机器的数据编码成适合于传输的比特序列，传送到目的端后再进行解码，在保持数据含义不变的条件下，转换成用户所理解的形式。
应用层：为用户的应用进程访问OSI环境提供服务。
6．TCP/IP协议体系结构
答：TCP/IP是一个协议系列，目前已饮食了100多个协议，用于将各种计算机和数据通信设备组成计算机网络。
TCP/IP协议具有如下特点：1，协议标准具有开放性，其独立于特定的计算机硬件与操作系统，可以免费使用；2，统一分配网络地址，使得整个TCP/IP设备在网络中都具有惟一的IP地址。
分层：应用层（SMTP, DNS, NFS, FTP, Telnet, Others）、传输层（TCP,UDP）、互联层（IP，ICMP, ARP, RARP）、主机——网络层(Ethernet, ARPANET, PDN ,Others)。
传输控制协议TCP：定义了两台计算机之间进行可靠数据传输所交换的数据和确认信息的格式，以及计算机为了确保数据的正确到达而采取的措施。
IP协议：
7．计算机网络常用的传输介质及光纤传输的类型与特点
答：有：1，有线介质，包括双绞线，同轴电缆，光纤；2，无线介质，包括无线电传输系统，红外线，微波。
双绞线：将两根相互绝缘的导体按一定的规格将它们缠绕在一起制成。
同轴电缆：由两个同心圆导中间填充绝缘材料制成。
8．计算机网络的交换技术种类和各自的特点
答：数据交换的种类有：线路交换，报文交换，分组交换（虚电路，数据报），快速交换（ATM（异步传输模式），FR（帧中继））。
线路交换：在一对需要进行通信的设备（结点）之间提供一条暂的专用的传输通道。工作步骤：线路建立，数据通信，电路拆除，释放相关资源。
报文交换特点：1，在源与目的结点之间无须建立专用通道，对网络的故障适应能力较强；2，没有建立和拆除电路的时间延迟；3，线路利用率较高，可以进行速率上的调整；4，可靠性较高；5，每个节点对报文进行全面的处理，如果传输出错，要重发整个报文。
分组交换（packet switching）：传输的信息是报文分组，将一个长的报文分割成若干个分组来传输。
高速交换：ATM（异步传输模式）：把线路交换跟分组交换相结合。以固定长度（53字节：信元头5字节，正文48字节）。FR（帧中继）：采用永久虚电路，只要接收完帧的目的地址（不是指向本结点就立即转发帧）若传输出错，则给下游结点发送错误指示，要它终止接收，并要求上游重发该帧。
9．以数据报为例叙述交换技术的工作过程
10．CSMA/CD总线型网络的拓朴结构，帧结构及其基本工作过程
CSMA/CD（Carrier sense Multiple Access with Collision Detection）带有冲突检测的载波侦听多路访问。
拓朴结构：？
11．令牌环网的拓朴结构，帧结构及其基本工作过程
12．计算机网络流量控制的目的和流量控制的级别
目的：1，防止网络因过载而引起吞吐量下降和延时的增加；2，减少拥塞，避免死锁；3，在互相竞争的用户之间公平合理地分配资源。
四种级别：1，相邻结点间的流量控制，2，源结点和目的结点间的流量控制；3，主机与源结点间的流量控制；4，源主机与目的主机间的流量控制。
13．关于源路由网桥的概念和工作原理（P102）
源路由网桥（IEEE802。5工作组选用的网桥，面向令牌环网）：是指源站点要提供侦传送的路由信息，该路由信息（Routing Information）设置在该帧的头部，用于标识帧的传输路径（面向连接的网桥）。
工作原理：源站要向目的站通信前，必须寻找通向目的站的路径（实际上是建立连接的过程：源站首先向全网广播一个“探测帧”，该帧每经过一个网桥，网桥把自己相关路由信息写入该探测帧，为该到达目的站时，该数据包就记录下一张它所经过的路径图（路由表）。目的站会使这个探测帧返回（实际由目的站发出一个应答帧）当源站接收到应答帧时，则可以说连接已建立）。
14．关于透明网桥的概念和工作原理（P99）
所谓透明网桥是指网桥的操作过程对其端口上连接的网段上的工作站是“透明的”，换句话说，工作站用户并不知道网桥的存在。
15．路由器的基本工作过程及其作用
基本工作过程：
A， 路由器工作在网络层，它的传输单位是分组（packet），又称数据包
B， 当路由器接收到一个包时，首先进行拆包，把数据链路层的信息去掉，读取网络层的信息
C， 根据包的目的地址（指向）进行：本地提交（本网是目的结点所在网络）；分组转发（选择转发路由）
D，数据安全性检查（转发检验）
E， 通过安全检查后，则进行打包，（封装）加入数据链路层的信息，转发该包。
基本功能：
1， 协议转换
2， 路由选择
3， 支持多协议的路由选择
4， 流量控制
5， 分组的分段与组装
6， 网络管理功能
（未完成）16．路由选择算法的分类和理想路由选择算法应具有的特点
路由算法有：距离矢量算法和链路状态算法。
距离矢量算法：以某一参考点到达目的结点的距离作为度量的算法。这里的距离指该路径上所经历的最少网关（也指路由器）数。
链路状态算法：实际上是一种“最短路径优先”的算法。
特点：？
17．距离向量算法和RIP的工作过程(p110)
距离向量算法的基本思想：以某一参考点到目的结点的距离作为算法的度量。
RIP（routing Information Protocol）路由信息协议工作过程：1，初始化（启动RIP协议）；2，路由表交换路由信息；3，路由表更新（最知线路优先）。（P113）
18．路由器的主机名和端口配置使用方法
配置主机名（路由器）：每台路由器主机的缺省名Router。假设把它配置为路由器R2则输入命令：
router (config) #host name Router (R2)
显示：Router R2 (config) #
端口配置（端口地址配置）：
① Router R2 (config) # interface eithernet 0
② Router R2 (config-if) # ip address 200.111.50.1 255.255.255.0
配置端口的IP地址：200.111.50.1
相应的子网掩码：255.255.255.0
③ Router R2 (config ) # interface serial 0 (0是串行口)
④ Router R2 (config-if)# ip address 128.120.1.1 255.255.255.0
19．奈奎斯特和香农定律原理
（离散信号的信道容量）奈奎斯特定律：C = 2 F log2 L (bps) 每秒的信道容量，信道的最大传输速率
C：信道容量。 F：带宽。 L：符号的离散取值。
（连续信号的信道容量）香农定律：C = F log2 (1+S/N)
S:通过的信号平均功率。 N：噪声（干扰信号）的功率。所谓噪声是指干扰信号（噪声）在所有频率上的强度都一样。 S/N：采用信噪比来代替。 SNR 其单位是分贝。DB
分贝值 = 10 log10 (S/N) 分贝值是可测量的。则可利用分贝值得到S/N。
20．计算机网络中常用的编码技术
（1） 单极性不归零编码（NRZ）
（2） 曼彻斯特编码（Manchester Encoding）
（3） 差分曼彻斯特编码
21．画图说明频移键控法的工作原理
22．PCM技术的基本工作步骤
1， 取样：按照一定的时间间隔采样测量模拟信号幅值
2， 量化：将取样点测量的信号幅值分级取整
3， 编码：将量化的结果（整数据）用二进制数表示出来
23．异步传输的编码结构
也叫“起/停方式”：每传送1个字符（5bit/8bit）都在字符前面加入一位开始位（“0”表示使用停电平表示传送开始），而在代码校验（奇/偶）后面跟随停止位（1位，3/2位或2位，用“1”高电平表示，代表字符传输结束）
以ASCII码的A字符为例（11位异步码结构）
A字符：41H = 1000001 编码后：01000001111
24．HDLC的帧结构和基于比特流的传输控制流程规程的主要特性
HDLC(High Data Link Control)高级数据链路控制：基于比特传输的控制规程。主要特征如下：
① 通信方式：全双工
② 差错控制：循环冗余码（CRC）
③ 同步方式：同步
④ 电码：随机码（任意二进制编码）
⑤ 信息长度：可变区
⑥ 速率：2400bps以上
⑦ 发关方式：连续发送，即发送方送出一个信息帧后，不等接收方的应答，则继续发关随后的帧，接收方的应答信号是利用全双工的另一信道在它发送给发送方的信息帧的控制字段中夹带回“已收到某编号的信息帧”（期待接收某个编号的帧）这表明此号帧以前的信息帧已正确接收。如果发现传输出错，则请求重传该号帧及其随后的帧。
HDLC的帧结构：
F
A
C
I
FCS
F
同步标志（01111110） 地址 控制字段 正文 循环冗余码 标志
25．计算机网络中使用的循环冗余码校验的工作原理
26．多路复用的基本思想和种类
多路复用原理：就是让一条线路复用成多个子信道来使用
种类有：
1， 频分多路复用（FDM）：分割线路的带宽，形成多个子信道（频度）
2， 同步时分多路复用（TDM）：分割线路的传输时间形成多个子信道（一个时间片）时隙
3， 统计时分多路复用（STDM）：分割线路的传输时间。但动不是固定给用户分配时间片，而是需要传送时，才给它分配时间片。
4， 波分多路复用（WOM）：光纤上使用分割的是信号光的波长
27．频分多路复用的工作原理
28．时分多路复用的种类和各自的工作特性
29．会话层的同步方法
为了控制信息流同时能够从软件或操作失误中恢复过来，会话层允许在数据中插入同步点，当出现故障时，找到故障处的前一个同步点并从该同步点进行恢复，这个过程称为再同步。对话过程中可以插入次同步点，如果传输中出了故障，控制流可以退回到对话中的一个或多个次同步上进行恢复。主同步点必须被确认，次同步点不需要确认。
30．表示层的局部语法和传送语法
局部语法：某一具体计算机所使用的语法称为局部语法。局部语法的差异使得同一数据对象在不同的计算机中被表示成不同的比特序列。
传送语法：符全传送过程要求的语法。数据以传送语法的形式在网络中传送，发送方将符合自己局部语法的比特序列转换成符合传送语法的比特序列。
31．交换机的交换结构和各自的特点
交换结构有：软件执行交换结构、矩阵交换结构、总线交换结构、共享存储器交换结构。
软件执行交换结构：借助CPU和RAM的硬件环境，用特定的软件来实现端口之间的帧交换。所有功能均由软件来实现，操作灵活，但随着端品数和增加，CPU的负担加重。
矩阵交换：采用硬件方法进行交换。优点是利用硬件交换，结构紧凑，交换速度快，延迟时间短，缺点是随着端口的增加，监控和管理变得困难。
总线交换：对总线的带宽要求较高，造价高，但性能也好。
存储交换：结构简单、容易实现，但通过RAM操作会产生延时。
32．交换机的组成和各部分的主要作用
大多数交换器都有一块背板，把各种板卡插在其上面，实现相应连接，交换器的主要部件包括控制、逻辑、阵列、及端口四个。
1， 控制部件：其作用是控制、管理交换器，识别连接到各端口的局域网的类型，并自动地进行交换器的测试
2， 逻辑部件：其作用是读取输入数据帧的目的地址，并以此目的地址与端口地址表中的内容进行比较，找出该目的地址对应的端口号，批示阵列部件按通对应的（输出端口）矩阵开头（来接到输出端口）
3， 阵列部件：一旦接收到逻辑部件的指令时，启动源端口（输入）与目的端口（输出）之间的交叉连接，并保持该连接直到该帧全部传送完
4， 端口部件：可以看成一组物理接口
33．交换机的转发率和过滤率
交换器的过滤率是在某段时间内（通常为1秒）所解释多少帧的目的地址，这种能力称为过滤率。
转发率是指在某段时间内（1秒）所转发帧的数目，称为转发率。
34．如何使用交换机、集线器、路由器、防火墙和常用传输介质组建企业网络
35．关于VLAN的定义和其主要功能（P87）
VLAN（virtual LAN）虚拟局域网：建立在物理交换机之上的，它利用软件进行逻辑工作组的划分和管理。
36．X．25的协议体系结构
X.25协议是CCITT关于公用数据网上以分组方式工作的DTE与DCE之间的接口标准，其功能是为公用数据网在分组交换方式下提供终端操作，它不涉及通信子网的内部结构。
层次结构：自下至上分别称为物理级、帧级、分组级。
37．帧中继的基本工作原理
38．ATM的协议参考模型（P141）
39．ATM交换技术的特点
特点：
（1） 采用面向连接的工作方式。
（2） 采用异步时分多路方式
（3） 网络没有逐段链路的差错控制和流量控制。
（4） 信头功能简单
（5） 小的信元长度
40．ATM交换虚连接的工作过程（P132）
41．什么是ISDN，定义了哪些设备和接口
ISDN是用来解决一些小的办公室或拨号用户需要比传统电话拨号服务能提供更宽传输带宽的应用，同时ISDN也可用来提供线路备份。
42．IP地址结构和子网划分的作用
结构：每个IP地址共有32位，分为4段，以X。X。X。X表示，每个X为8位，取值为0~255。分为网络地址和主机地址两部分，其中网络地址表示一个网络，主机地址用来表示这个网络中的一台主机。
子网划分作用：
G. 计算机网络通讯简答题：扩散路由算法原理
距离矢量算法是向相邻节点交换自己的路由信息，每次收到新的路由信息都需要进行计算以更新路由表，收敛速度较慢；链路状态算法是向全网节点宣告自己的链路状态信息，使用洪泛的方式扩散，不需要计算直接转发信息，收敛速度较快，但需要较大的存储空间来记录所有节点信息。
H. 几道“计算机网络基础”填空题……
MAC地址与交换机端口
1.交换机自动建立和维护一个表示__MAC地址__与__交换机端口
_对应关系的交换表。
2.在路由器数据转发的过程中，每一级路由器需要改变的地址是________________。
3.路径选择方法有非自适应的_________________和自适应的___________________。
4.以距离为选择最佳路径度量权值的路径选择算法是____距离矢量算法_____。
5.不限制路由器跳数的路由协议是___RIP______。
6.RIP路由表的确省更新时钟为____ 30 秒_______。
7.在一根电话线上，不能同时传输数据和话音的广域网连接技术是__拨号线连接____。
8.某IP数据包头的偏移量值为12，该数据包偏移量的字节数是______96______。
9.Ping命令测试网络连通性使用的协议是________ICMP协议_______。
10.TCP和UDP用不同的___端口___代表不同的应用进程，该值长度为___16__位（bit）。
I. 计算机网络的最短路径算法有哪些对应哪些协议
用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：
Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介绍其中的三种。
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
算法具体的形式包括：
确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
确定起点终点的最短路径问题：即已知起点和终点，求两结点之间的最短路径。
全局最短路径问题：求图中所有的最短路径。
Floyd
求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。
Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。
Floyd-Warshall的原理是动态规划：
设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最短路径的长度。
若最短路径经过点k，则Di,j,k = Di,k,k-1 + Dk,j,k-1；
若最短路径不经过点k，则Di,j,k = Di,j,k-1。
因此，Di,j,k = min(Di,k,k-1 + Dk,j,k-1 , Di,j,k-1)。
在实际算法中，为了节约空间，可以直接在原来空间上进行迭代，这样空间可降至二维。
Floyd-Warshall算法的描述如下：
for k ← 1 to n do
for i ← 1 to n do
for j ← 1 to n do
if (Di,k + Dk,j < Di,j) then
Di,j ← Di,k + Dk,j;
其中Di,j表示由点i到点j的代价，当Di,j为 ∞ 表示两点之间没有任何连接。
Dijkstra
求单源、无负权的最短路。时效性较好，时间复杂度为O（V*V+E）,可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。
源点可达的话，O（V*lgV+E*lgV）=>O（E*lgV）。
当是稀疏图的情况时，此时E=V*V/lgV，所以算法的时间复杂度可为O（V^2） 。可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。
Bellman-Ford
求单源最短路，可以判断有无负权回路（若有，则不存在最短路），时效性较好，时间复杂度O（VE）。
Bellman-Ford算法是求解单源最短路径问题的一种算法。
单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。
与Dijkstra算法不同的是，在Bellman-Ford算法中，边的权值可以为负数。设想从我们可以从图中找到一个环
路（即从v出发，经过若干个点之后又回到v）且这个环路中所有边的权值之和为负。那么通过这个环路，环路中任意两点的最短路径就可以无穷小下去。如果不处理这个负环路，程序就会永远运行下去。 而Bellman-Ford算法具有分辨这种负环路的能力。
SPFA
是Bellman-Ford的队列优化，时效性相对好，时间复杂度O（kE）。（k< 与Bellman-ford算法类似，SPFA算法采用一系列的松弛操作以得到从某一个节点出发到达图中其它所有节点的最短路径。所不同的是，SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点，从而大大减少了重复的操作次数。
SPFA算法可以用于存在负数边权的图，这与dijkstra算法是不同的。
与Dijkstra算法与Bellman-ford算法都不同，SPFA的算法时间效率是不稳定的，即它对于不同的图所需要的时间有很大的差别。
在最好情形下，每一个节点都只入队一次，则算法实际上变为广度优先遍历，其时间复杂度仅为O(E)。另一方面，存在这样的例子，使得每一个节点都被入队(V-1)次，此时算法退化为Bellman-ford算法，其时间复杂度为O(VE)。
SPFA算法在负边权图上可以完全取代Bellman-ford算法，另外在稀疏图中也表现良好。但是在非负边权图中，为了避免最坏情况的出现，通常使用效率更加稳定的Dijkstra算法，以及它的使用堆优化的版本。通常的SPFA。