btsp2.cpp

来自「数据结构c++语言描述 Borland C++实现」· C++ 代码 · 共 26 行

// test modified backtracking traveling salesperson
// Exercise 16.15

#include <iostream.h>
#include "awd2.h"

void main(void)
{
   AdjacencyWDigraph<int> G(7);
   int n = 7, p[8];
   cout << "enter number of edges of 7 vertex digraph" << endl;
   int e, u, v, c;
   cin >> e;
   for (int i =1; i <= e; i++) {
    cout << "enter edge " << i << endl;
    cin >> u >> v >> c;
    G.Add(u,v,c);}

   cout << "Cost = " << G.TSP(p) << endl;

   cout << "Optimal tour is" << endl;
   for (int i = 1; i <= n; i++)
      cout << p[i] << ' ';
   cout << endl;
}