关于关键路径的疑惑

岁月如歌 · 发表于 2013-12-16 13:48:18

您需要登录才可以下载或查看，没有账号？立即注册

x

看了关键路径这两课之后，我一直有一个疑问，根据关键路径这课的方法得出的不就是最大权值的路径么？但是在前几课，那个迪杰斯塔拉算法不是可以求最短路径么？我只要稍做修改，不是也可以求出最大权值的路径来么？那为什么要用到关键路径里面的方法呢？是因为效率问题？还是别的问题？

猪猪BBUn咕咕 · 发表于 2013-12-16 22:02:54

这个我也是没弄明白

virusx1984 · 发表于 2013-12-17 23:41:31

简单的图还行，复杂的一般都是用启发式算法求解，例如蚁群算法、基因算法、等等

账号		自动登录	找回密码
密码			立即注册