赞题库-背景图
单项选择题

129 解决N个资金在M个项目中配置的问题,可以使用多段图问题建模求解。按照项目M的数量,多段图可以分为M+1个阶段,起点s(第一阶段)表示没有给任何项目分配任何资金,汇点t表示给M个项目分配N个资金。边(i,j)表示给第i个项目分配j个资金,结点(i,j)表示前i个项目分配了j个资金,0<=j<=N,除起点和汇点外,其余阶段含有n+1个结点.( ) A. 对 B. 错