77问答网
所有问题
数据结构中关键路径和最短路径有什么简便的方法可以求得吗
如题所述
举报该问题
其他回答
第1个回答 推荐于2016-09-10
额,什么是简便的方法呢。
我只知道可以利用事件的最早最晚发生时间来递推求关键路径。
而最短路径两种算法:迪杰特斯拉和弗洛伊德。
这个直接百度百科都有,我觉得它们已经很简便了,当然我相信会有其他的算法,但太简便的应该还没有,因为如果有那么好的的算法,为什么教科书上不采用呢。
本回答被提问者和网友采纳
相似回答
大家正在搜
相关问题
数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关...
数据结构:可以用求最短路径的方法思想求最长路径么
数据结构中关键路径的问题,为什么求事件最早开始时间是把权值最...
求用简单语言讲一下数据结构中的关键路径和强连通分量。急!!!...
数据结构中的单元最短路径,最终求出来是几条路径啊
求最短路径算法有哪几种?
求此题1.关键路径,2.最短路径,由于我算的和答案有出入,因...