English Longest path problem Cited by user 184.180.128.226 on 02 Mar 2023 In graph theory and theoretical computer science, the longest path problem is the problem of finding a simple path of maximum length in a given graph.
Chinese 最长路径问题 Cited by user Wikij1089 on 15 Aug 2022 在图论和理论计算机科学中,最长路径问题是指在给定的图中找出长度最长的道路. 一条不具有任何重复顶点的路径被称为简单路径. 无权图中路径的长度就是边的数量,而有权图中路径长度是边权重之和.