http://blog.csdn.net/h1023417614/article/details/17881187这个网址的代码是求某点的到另一个点的最短路径。
而关键路径求的是最长路径。
只要把上个网址的代码稍微改改即可
for ( i = 0; i < edge; ++i)
{ cin>>spot1>>spot2>>len;
a[spot1][spot2]=len;
a[spot2][spot1]=len;
}
改为for ( i = 0; i < edge; ++i)
{ cin>>spot1>>spot2>>len;
a[spot1][spot2]=-len; //负号
}
额外:检测得只有一个始点,即只有这个结点没有前继。