见面课:运筹帷幄之初识运筹
关于树的表述,说法正确的是( )树的边数等于顶点数减1;树的任意两个顶点之间只有一条初级链;在树中去掉一条边则不连通;树中任意另个顶点之间添加一条边刚好产生一个初级圈

用Dijkstra算法求解最短路问题,说法正确的是( )T标号一旦变为P标号,则不会再变为T标号;每一步都得到当前P标号点离初始点最短的一条路径;对于负权的最短路问题无法求解

图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。( )

图D上的最小截集(割集)的截量一般小于最大流流量。( )

避圈法和破圈法都可以求得最小树。( )

点赞(0) dxwkbang
返回
顶部