名词解释:网络的路线问题 

名词解释:网络的路线问题 


【正确答案】:

当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,这些问题称做网络的路线问题。


【题目解析】:

关键词:

已知:三个条件——各边的时间、距离或费用

求:三个问题——最少时间、最短距离、最少费用(从网络图的入口到出口)

本题答出以上两点即可。


Top