题目内容
（请给出正确答案）
[单选题]
在点一点式网络中，每条物理线路连接一对计算机。假如两台计算机之间没有直接连接的线路，那么它们之间的分组传输就是通过中间结点的（)。
A.转发
B.广播
C.接入
D.共享
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.转发
B.广播
C.接入
D.共享
如果结果不匹配，请 联系老师 获取答案
更多“在点一点式网络中，每条物理线路连接一对计算机。假如两台计算机…”相关的问题
可行流满足的条件不包括：
A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量
A.自终点至起点不出现波形线的线路是关键线路
B.双代号时标网络计划中表示虚工作的箭线有可能出现波形线
C.每条箭线的末端(箭头)所对应的时标就是该工作的最迟完成时间
D.每条实箭线的箭尾所对应的时标就是该工作的最早开始时间
A.100(网状)、10(中转)
B.45(网状)、20(中转)
C.100(网状)、20(中转)
A.经济性
B.稳定性
C.方便性
D.信息性
问题描述:给定一条有向直线L及L上的n+1个点
.有向直线L上的每个点x都有权值w(xi),每条有向边
都有一个非负边长
.有向直线L上的每个点x可以看作客户,其服务需求量为w(xi)e每条边
的边长可以看作运输费用.如果在点xi处未设置服务机构,则将点xi处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为
.在点x0处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.
算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x0还有n个点
接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示
和
.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
