已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度(单位:百公里),现在要在这5个城市间铺设光纤电缆,要求光纤电缆的总长度最小,试画出铺设方案并求最小的光纤电缆总长度。
如何敷设才能使所用管道最少?
需用管多少?
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,这些问题称做( )
某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为( )
当通过网络的各边所需时间 、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,称为( )
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间、最短距离或最少费用的路径问题,称之为网络的( )。
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,称之为网络的( )。
网络的路线问题是指当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或( )的路径问题。
当通过网络的各边所需的时问已知时,找出从入口到出口所需时间最少的路径的问题被称为网络的( )问题。
名词解释:网络的路线问题
某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如下图所示,试画出从甲地到乙地的最短路线并求最短路长。
如下图所示,圆圈代表网络节点,节点间的连线表示它们间有网线相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点S向点T传送10兆字节的信息,问至少需多少时间?
电信公司准备在甲、乙两地之间沿公路架设光缆,下图给出了两地间的公路交通图,其中,V1表示甲地,V7表示乙地,点与点之间的连线(边)表示公路,边上的数值表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?