问答题

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小

【参考答案】

[解答] 该图的邻接矩阵如下：


利用Floyd算法可求得两顶点之间最短路径长度。最后求......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)( )。
A．S+(hd/B+P/B)×[L/(P—H)]秒
B．S+(hD+P/B)×[L/(P—H)]秒
C．S+[(h—1)D+P/B]×[L/(P—H)]秒
D．S+[(h—1)d/B+hD+P/B]×[L/(P—H)]秒
单项选择题
有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。 PARBEGIN var x:integer; process P1 process P2 var y,z:integer; var t,u:integer; BEGIN BEGIN x:=1; x:=0; y:=0 t:=0 if x＞=1 then y:=y+1; if x＜=1 then t:=t+2; z:=y; u:=t; END END PAREND
A．程序能正确运行，结果唯一
B．程序不能正确运行，可能有二种结果
C．程序不能正确运行，结果不确定
D．程序不能正确运行，可能会死锁
相关试题