np-complete
Topic | Replies | Views | Activity | |
---|---|---|---|---|
HKNH2018 PROB03-EDITORIAL (Headquarters) |
![]() |
0 | 207 | October 21, 2018 |
How to solve Hamiltonian Path using SAT solver for Undirected Graph? |
![]() ![]() ![]() ![]() |
11 | 3817 | October 29, 2016 |
Given a directed unweighted graph how can we traverse though maximum number of nodes given we can choose any node as the source? |
![]() |
0 | 2619 | April 2, 2015 |
If we modify Travelling Salesman problem to allow visit to each node more than once, will it still be NP-Complete? |
![]() |
0 | 2966 | August 24, 2014 |
NP-completeness |
![]() ![]() |
2 | 801 | March 20, 2014 |