社区
新手乐园
帖子详情
问个数据结构的两个问题!!!
xibeilang99
2006-04-25 09:08:56
1,在AOE网中,完成整个工程的最短时间是从源点到汇点的最长路径的长度。这里,路径长度是路径上各边的权植之和。
最短时间 怎么 最长路径 ? 感觉是矛盾的啊?
2,“活动ai的最早开始时间:Ve(j)是以顶点的出边所表示的活动ai的最早开始时间,记做e(i)”
这句话不能理解,读起来很生硬啊,请大虾解释下啊,最好举个例子!!!
...全文
194
4
打赏
收藏
问个数据结构的两个问题!!!
1,在AOE网中,完成整个工程的最短时间是从源点到汇点的最长路径的长度。这里,路径长度是路径上各边的权植之和。 最短时间 怎么 最长路径 ? 感觉是矛盾的啊? 2,“活动ai的最早开始时间:Ve(j)是以顶点的出边所表示的活动ai的最早开始时间,记做e(i)” 这句话不能理解,读起来很生硬啊,请大虾解释下啊,最好举个例子!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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小时,明白吗?
图解Java
数据结构
和算法
2.网上
数据结构
和算法的课程不少,但存在
两个
问题
:1)授课方式单一,大多是照着代码念一遍,
数据结构
和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据...
数据结构
基础系列(3):栈和队列
系列课程包含11个部分,本课为第3部分栈和队列,介绍在系统软件和应用软件开发中大有用途的两种特殊线性表——栈和队列的构组成、存储结构的选择,以及基本运算的实现,通过相关的应用案例介绍了这些
数据结构
的应用...
数据结构
基础系列(2):线性表
数据结构
课程是计算机类专业的...系列课程包含11个部分,本课为第2部分,线性表的逻辑结构,线性表的顺序表和链表两种存储结构,以及在各种存储结构中基本运算的实现,还通过相关的应用案例介绍了相关知识的应用方法。
通俗易懂的
数据结构
和算法教程(含配套资料)
网上
数据结构
和算法的课程不少,但存在
两个
问题
: 1)授课方式单一,大多是照着代码念一遍,
数据结构
和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了 2)说是讲数据...
数据结构
基础系列(4):串
数据结构
课程是计算机类专业的专业基础课程,在IT人才培养...系列课程包含11个部分,本课为第4部分串,介绍串的概念、用途,串的顺序和链式存储结构,以及在这两种结构下基本运算的实现,并介绍了模式匹配的经典算法。
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章