标签： algorithm tree graph-theory
假设您有一个带有顶点V和边E的图G.边是加权的。给你一个数字k。在G中找到路径集，其中每条路径具有恰好k个边缘，并且集合中所有边的权重之和最大化。此外，这些路径必须是不相交的（它们不能共享任何顶点）换句话说，我试图在G中找到长度为k的不相交路径的最大权重集。此外，我可以假设G是一个有根的树。我认为扭转Dijkstra将是一个良好的开端，但我不认为这实际上让我在任何地方。有什么建议/帮助吗？