【求助】如何求有向无环图上的最长路 - pascal吧 - RAT

【求助】如何求有向无环图上的最长路

level 11

不灵反应堆楼主

如何求一张有向无环图上的最长路径？
貌似是用拓排吧……
不要对我说设把用Floyd……n³算法会超时……

2014年10月15日 10点10分 1

level 1

杨仲侠

额...你已经讲出了算法...

2014年10月15日 13点10分 2

1