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

关于关键路径的疑惑

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

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

这个我也是没弄明白

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

简单的图还行，复杂的一般都是用启发式算法求解，例如蚁群算法、基因算法、等等
页: [1]
查看完整版本: 关于关键路径的疑惑