摘要:
这里用邻接矩阵来表示DAG邻接矩阵的百度百科:http://baike.baidu.com/view/549589.htm递归计算从起点到节点v的最长路径:/* -----------> 9 | |0 ---> 1 ---> 2 ---> 5 ---> 10 ----> 6 | | 3 4 | | 8 7*/#define SIZE 11int V[SIZE] = {0,1,2,3,4,5,6,7,8,9,10};int G[SIZE][SIZE] = { ... 阅读全文