名词解释:网络的路线问题
【正确答案】:
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,这些问题称做网络的路线问题。
【题目解析】:
关键词:
已知:三个条件——各边的时间、距离或费用
求:三个问题——最少时间、最短距离、最少费用(从网络图的入口到出口)
本题答出以上两点即可。
名词解释:网络的路线问题
名词解释:网络的路线问题
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,这些问题称做网络的路线问题。
关键词:
已知:三个条件——各边的时间、距离或费用
求:三个问题——最少时间、最短距离、最少费用(从网络图的入口到出口)
本题答出以上两点即可。