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

作者:高老师 浏览 0

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


【正确答案】:

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


【题目解析】:

关键词:

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

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

本题答出以上两点即可。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板