日期:2014-05-17  浏览次数:20408 次

简单问题!急SOS!


有一条边没有权值,能不能求“各活动的可能的最早开始时间”?
现在我用“关键路径”求法!
这是张乃孝的《算法与数据结构C语言描述》
课后的应用题。
做到这里的时候卡了!
就是不知道有一条边不知道权值,能不能求我要求的!

------解决方案--------------------
权值未知的那条边的权在 2 到 4 之间
------解决方案--------------------
我发现这个有点蛋疼
------解决方案--------------------
乍觉得是1-3呢。。1-2机会最大。。。
丢 光了
------解决方案--------------------
没见过,帮忙顶一个吧。