2022年4月6日
找到图中的最长路径
摘要： 算法： 可以利用以下算法找到图中距离最远的两个节点与它们之间的路径 从任意节点 p 出发，利用广度优先搜索或者深度优先搜索找到以p为起点的最长路径的终点x； 以节点 x 出发，找到以 x 为起点的最长路径的终点 y； x 到 y 之间的路径即为图中的最长路径 上述算法的证明可以参考「算法导论习题解答 阅读全文
posted @ 2022-04-06 11:41 r1-12king 阅读(883) 评论(0) 推荐(0)