考虑在一条链路上传送文件的一个简单协议。在经过某种初始协商之后,A给B发送1KB大小的数据分组,B
A.简单邮件传送协议SMTP
B.文件传送协议FTP
C.远程登录Telnet
D.Apple Talk
A.随路信令
B.公共信道信令
C.用户线信令
D.局间信令
A.PSTN协议只能运行在保护组一的主链路上
B.保护协议不但运行在保护组一的主次链路上,也运行在保护组二的主备用通道上
C.ISDN-DS类型数据只能运行在一条物理通道上
D.BCC协议只能运行在保护组一的主链路上
在20世纪90年代全球制造、全球竞争加剧的环境下,对供应链的理解不正确的是()。
A.仅仅是一条简单的从供应商到客户的链
B.是一个范围更广阔的网链结构模式
C.包含所有加盟的节点企业
D.是一条增值链,物料在供应链上因加工、包装、运输等过程而增加其价值,给相关企业带来收益
A.FTP是基于UDP的,而TFTP是基于TCP的
B.FTP使用的是客户服务器模式
C.TFTP的中文含义应该是简单文件传送协议
D.TFTP不支持ASCII码,但支持二进制传送和HDB3码
问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.
设计一个有效算法求一个有向无环图G的最小路径覆盖.
[设V={1,2,...,n},如下构造网络G1=(V1,E1):
每条边的容量均为1.求网络G1的(x0,y0)最大流.]
算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).
结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.