数据结构中关键路径和最短路径有什么简便的方法可以求得吗

如题所述

举报该问题

第1个回答推荐于2016-09-10

额，什么是简便的方法呢。
我只知道可以利用事件的最早最晚发生时间来递推求关键路径。
而最短路径两种算法：迪杰特斯拉和弗洛伊德。
这个直接百度百科都有，我觉得它们已经很简便了，当然我相信会有其他的算法，但太简便的应该还没有，因为如果有那么好的的算法，为什么教科书上不采用呢。本回答被提问者和网友采纳

相似回答

数据结构,为什么?详解!答：Dijkstra的想法是“最短路径的前缀一定是最短路径”，于是有环的路径肯定被剔除，但是被剔除的不一定都有环啊，所以没法直接判断这整个图有没有环。4.［求关键路径］求关键路径的前提是无环...一般求关键路径之前会先用［拓扑］验证一下是否有环 5.［广度优先搜索］广度优先搜索，好比树的层次遍历。

数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...答：最短路径只是某一点到另一点走的最快最短的路径，而关键路径以点为事件，需要将所有工程完成时的路径，所以选最长路径为关键路径才能确保所有工程都完成。设计结果与预测的相符合，关键路径在具体的工程中有着重要的作用，当一个AOE网络中的关键路径只有一条时，加速关键路径上的任一关键活动，能够加速...

大家正在搜

数字电路中的关键路径和最短路径最短路径和关键路径的区别关键路径和最短路径离散最短路径和关键路径例题关键路径是从原点到汇点的最短路径数据结构中最短路径数据结构求最短路径数据结构最短路径算法数据结构最短路径总结

数据结构，求助。AOE网中工程求最短时间为什么选最长路径作关...

数据结构：可以用求最短路径的方法思想求最长路径么

数据结构中关键路径的问题，为什么求事件最早开始时间是把权值最...

求用简单语言讲一下数据结构中的关键路径和强连通分量。急！！！...

数据结构中的单元最短路径，最终求出来是几条路径啊

求最短路径算法有哪几种？

求此题1.关键路径，2.最短路径，由于我算的和答案有出入，因...