0720,621511,1822,361520,6215,813 1511,181515,8111,1818,03104 7, 0721,21522,3629,1518,035 14,1411,1821,2128,2818,036 2525,531,62257 20,6226,9315,818 7,0759 11,18
Проведемо контур через граничні точки. Очевидно, що граничними будуть точки 1,2,4,6,7,9.
Внутрішні точки: 3,5,8,10.
Розрахуємо подовження для точки 3.
S 3 2,6=d 3,2 + d 3,6 -d 2,6=7,07 + 15-11,18=10,89
Це найменше подовження на даному етапі. Таким чином, замінюємо сторону (2,6) на сторони (3,2) і (3,6).
Знайдемо нові подовження.
S 5 1,4=d 4,5 + d 1,5 -d 1,4=7,07 + 11,18-18,03=0,22
S 8 2,9=d 2,8 + d 8,9 -d 2,9=15 + 7,07-20,62=1,45
S 10 7,9=d 9,10 + d 7,10 -d 7,9=11,18 + 15,81-26,93=0,06
Ці подовження більше знайдених нами раніше. 5 1,4=0,22; таким чином, замінюємо сторону (1,4) сторонами (1,5) і (4,5) .;
S 8 2,9=1,45; таким чином, замінюємо сторону (2,9) сторонами (2,8) і (8,9) .;
S 10 7,9=0,06; таким чином, замінюємо сторону (7,9) сторонами (7,10) і (9,10) .;
Отримуємо схему оптимальної кільцевої топології:
