问答题
设有向无环图G以邻接矩阵方式存储,编写程序,求G图中最长的路径长度,并写出算法思想。【南京航空航天大学2005八(10分)】
【正确答案】
正确答案:在上题的基础上,循环求出各顶点的最长路径长度,取最长的路径长度即为所求。
【答案解析】
提交答案
关闭