小编Zoj*_*shi的帖子

我有一个有 500 个顶点的全连接图（无向图）。这会产生一个包含 250,000 个条目的矩阵（只有 125,000 个是必需的，因为它是无向的）。

每条边都有特定的权重。如果我只能访问 n < 500 的 n 个顶点，是否可以找到哪个起始顶点和哪个路径将导致最高的总权重。

这有可能在任何合理的时间内解决吗？

谢谢！