摘要: 这里用邻接矩阵来表示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] = { ... 阅读全文
posted @ 2012-12-14 15:15 tsubasa_wp 阅读(3344) 评论(0) 推荐(0) 编辑