破圈法是:逐个寻找图中的圈,删去圈中的最长边,直到图中没有圈为止。( )
查看答案
由点和边构成的图叫无向图,而由点和带箭头的弧所构成的图叫有向图;无向图是一种特殊的有向图,无向图的边实际上就等价于两条反向的弧。( )
在最短路问题中从发点到收点的最短路总是唯一的。( )
网络最短路径是指从网络起点至终点的一条权数之和最小的路线。( )
要用最少费用建设一条公路网,要求在一定时间内通过的车辆尽可能多,已知建设费用与公路长度成正比,那么该问题可以看成是( )
A. 最小生成树问题
B. 最大流量问题
C. 最短路径问题
D. 最小费用最大流问题
微信支付 
支付宝支付