关于关键路径有关问题
关于关键路径问题C/C++ codewhile(!StackEmpty(T)) for(Pop(T,j),pG.vertices[j].firstarcppp-nexta
关于关键路径问题
C/C++ codewhile(!StackEmpty(T)) for(Pop(T,j),p=G.vertices[j].firstarc;p;p=p->nextarc) {k=p>adjvex; dut=*(p->info); if(vl[k]-dut<vl[j]) vl[j]=vl[k]-dut; //为什么是<,我为什么一直认为是>呢? }
不是应该在大于的情况下,才是那个事件的最迟发生时间吗?为什么反而是小于的才是呢?
[解决办法]关系楼主悲剧了。。呵呵
[解决办法]膜拜楼主自问自答