Блог пользователя NK1972

Автор NK1972, история, 2 года назад, По-английски

****Please Help***** How to Solve Travelling Salesman Problem using Branch and Bound????

Link:https://www.techiedelight.com/travelling-salesman-problem-using-branch-and-bound/

********But my question is how to solve this problem without using structure?????? *******

  • Проголосовать: нравится
  • -28
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

What exactly do you mean by "without using structure"?

  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится -19 Проголосовать: не нравится

    struct Node { // stores edges of the state-space tree // help in tracing the path when the answer is found vector<pair<int, int>> path;

    // stores the reduced matrix
    int reducedMatrix[N][N];
    
    // stores the lower bound
    int cost;
    
    // stores the current city number
    int vertex;
    
    // stores the total number of cities visited so far
    int level;

    };

    How to modify this part??