求帮算法作业!用动态规划法求解最长路径问题
发布网友
发布时间：2022-04-24 19:49
共3个回答
热心网友
时间：2022-05-03 05:22
先对图进行拓扑排序 一个结果为s b a c d t 拓扑排序的时候初始化dist[i] 表示从s到i的距离
dist[i]=max{dist[u]+edge[u][i], dist[i]}.
i从s取到t 最终得结果追问edge[u][i]是表示什么
热心网友
时间：2022-05-03 06:40
为了得到你的数据结构追问呃，什么意思
热心网友
时间：2022-05-03 08:14
路过
