文章 0 浏览 1
我想知道是否有一种算法可以找到有向加权图中的最长循环路径（我认为这是找到最大哈密顿子图的问题）。 我需要从一个顶点开始并返回到同一顶点，其中…
我知道下面的问题是NP-HARD中的：给定一个简单的图G=(V,E)，V中的两个顶点v，v'，一个整数B和一个非负长度函数len：E-> Z+，是否有一条从 v 到 v' …
我编写了一个代码段来确定图中的最长路径。以下是代码。但由于中间的递归方法，我不知道如何获得其中的计算复杂度。由于找到最长路径是一个 NP 完全问…
我需要编写一个 Lisp 函数来查找两个节点之间的最长路径，而无需重新访问任何节点。但是，如果起始节点和结束节点相同，则可以重新访问该节点。该函数…
文章 0 评论 0
接受
