I would like to know what is the problem name for TSP w/o considering the way of going back to starting point and what is th开发者_如何学Goe algorithm to solve this.
I have been pulling my hair out on one problem... The overall problem is complicated... but let me try my best to explain the part that really matters...
I encountered many problems that can be formulated as graph problem. It is in general NP-hard but sometimes the graph can be proved to be planar.
So I have a problem that is basically like this: I have a bunch of strings, and I want to construct a DAG such that every path corresponds to a string and vice versa. However, I have the freedom to pe
What\'s the main intention or main use of splitting any problem to NP and P? Is there is any historical reason for this or have they created these concepts to help us? If so, where can 开发者_Python百
maybe somebody knows algorithm, or just what name it has, for putting stones (different w开发者_如何转开发eight) into different size backpacks?
I ran into the following algorithmic problem while experimenting with classification algorithms. Elements are classified into a polyhierarchy, what I understand to be a poset with a single root. I hav
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari
I\'m faced with a 3 dimensional bin packing problem and am currently conducting some preliminary research as to which algorithms/heuristics are currently yielding the best results. Since the problem i
What are the differences between NP, NP-Complete and NP-Hard? I am aware of many resources all over the web. I\'d l开发者_Python百科ike to read your explanations, and the reason is they might be diff