问个数据结构的两个问题!!!

xibeilang99 2006-04-25 09:08:56
1,在AOE网中,完成整个工程的最短时间是从源点到汇点的最长路径的长度。这里,路径长度是路径上各边的权植之和。
最短时间 怎么 最长路径 ? 感觉是矛盾的啊?

2,“活动ai的最早开始时间:Ve(j)是以顶点的出边所表示的活动ai的最早开始时间,记做e(i)”
这句话不能理解,读起来很生硬啊,请大虾解释下啊,最好举个例子!!!
...全文
194 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
lbeast 2006-04-26
  • 打赏
  • 举报
回复
关于1
因为路径长度!=时间
路有好铺和难铺的区别
xibeilang99 2006-04-26
  • 打赏
  • 举报
回复
谢谢楼上的了,是要都完成!我以为到汇点就完了!呵呵。。。
barbara2008 2006-04-25
  • 打赏
  • 举报
回复
http://spaces.msn.com/erikzenger/blog/
第二个问题
barbara2008 2006-04-25
  • 打赏
  • 举报
回复
最短时间和最长路径并不矛盾,因为每个项目之间可能有依赖的关系,和木桶原理是一样,如果一个项目C的完成依赖AB两个先决项目,其中一个A为5小时,另一个B为1小时,C必须等AB都完成才可以进行,所以呢,完成C的最短时间是5小时,明白吗?

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧