Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Рішення задачі про комівояжера

Реферат Рішення задачі про комівояжера





ned int cur_path [], int j)

{

В 

for (int i = 0; i

{

if (flag [i] == false)// де ми ще не були

{

flag [i] = true;// переходимо в неї,

cur_path [j] = i +1;// обчислюючи довжину пройденого шляху

cur_path [n +1] + = table [cur_path [j-1] -1] [cur_path [j] -1];

В 

// *** якщо довжина поточного шляху менше мінімальної ***

if (cur_path [n +1]

// розглядаємо нову точку, якщо вона не кінцева

if (j

else

{//або обчислюємо длінув сього шляху і ...

cur_path [n +1] + = table [cur_path [n-1] -1] [cur_path [n] -1];

В 

// ... порівнюємо з мінімальним

if (cur_path [n +1]

{

for (int k = 0; k <= n +1; k + +)

min_path [k] = cur_path [k];

В 

}

cur_path [n +1] - = table [cur_path [n-1] -1] [cur_path [n] -1];

}

flag [i] = false;

cur_path [n +1] - = table [cur_path [j-1] -1] [cur_path [j] -1];

}

}

return;

}

В 

void CKurs_LipinDlg :: OnButton3 ()

{

m_list1.ResetContent ();

flag_Bpoint = true;

Invalidate (false);

}

В 

void CKurs_LipinDlg :: OnButton4 ()

{

CSetting dlg1 (this);

dlg1.DoModal ();

В 

}

В 

// Setting.h: header file

//

В 

//////////////////////////////////////////// /////////////////////////////////

// CSetting dialog

class CKurs_LipinDlg;

class CSetting: public CDialog

{

// Construction

public:

CSetting (CKurs_LipinDlg * pParent);// standard constructor

В 

CKurs_LipinDlg * parent;

CEdit t_edit [29] [29];

CFont myFont;

BOOL f_start;

void CSetting :: Proverka ();

В 

// Dialog Data

// {{AFX_DATA (CSetting)

enum {IDD = IDD_DIALOG1};

// NOTE: the ClassWizard will add data members here

//}} AFX_DATA

В В 

// Overrides

// ClassWizard generated virtual function overrides

// {{AFX_VIRTUAL (CSetting)

protected:

virtual...


Назад | сторінка 14 з 17 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розв'язання задачі комівояжера
  • Реферат на тему: Дерев'яний алгоритм вирішення задачі комівояжера
  • Реферат на тему: Рішення завдання комівояжера за допомогою алгоритму Дейкстри
  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Рішення задачі узгодження