i>
RasnostY ... Повторюю вкотре?! Відповідь: 9
Число вершин у графі = 110
RaznostZ ... цей комп поки ще працює ...
RasnostY ... Повторюю вкотре?! Відповідь: 9
В
якщо ви бачите цю напис, значить експерименти пройшли вдало
Press any key для виведення результатів на екран.
В В
Після пропозиції програми натиснути будь-яку клавішу ви бачите перед собою екран такого змісту:
В
В
O (nX, nY, nZ) = C1 * nX * (nY + nZ)
В
C0 = 3.894613e-06
C1 = 1.953171e-06
C2 = 1.941442e-08
C3 = 7.187807e-12
C4 = 3.05476e05
В
Верша Кількість дуг Х Кількість дуг Y Кількість дуг Z Експеримент Теорія
70 3028 3045 1120 0.06044 0.058657
В
75 3507 3531 1289 0.071429 0.074507
В
80 4032 3978 1471 0.082418 0.082331
В
85 4488 4577 1608 0.104396 0.103425
В
90 5136 5061 1898 0.126374 0.125175
В
95 5692 5638 2075 0.137363 0.138322
В
Press Any Key for exit to you system.
В
У графі експеримент я виводжу експериментально час - час який я отримав при виконання моєї процедури. У графі теорія я виводжу значення часу вийшло при підстановці мультиплікативних констант у вихідне рівняння.