填空题最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。
填空题
最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。
参考解析
解析:
暂无解析
相关考题:
在点—点式网络中,一条通信线路只能连接一对结点,如果两个结点之间没有直接连接的线路,那么它们 ______。A.不能通过中间结点转接B.将无法通信C.只能进行广播式通信D.可以通过中间结点转接
从赋权连通图中生成最小树,以下叙述()不正确。A、任一连通图生成的各个最小树,其总长度必相等B、任一连通图生成的各个最小树,其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
关于最小树,以下叙述()正确。A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点,而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是不唯一的
单选题关于最小树,以下叙述()正确。A最小树是一个网络中连通所有点而边数最少的图B最小树是一个网络中连通所有的点,而权数最少的图C一个网络中的最大权边必不包含在其最小树内D一个网络的最小树一般是不唯一的
判断题网络(network)由若干结点(node)和连接这些结点的链路(link)组成。A对B错