Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Решение. 1. Рассмотрим точку 7.Рядом с кружком ставим 0 характеристику этой точки



1. Рассмотрим точку 7.Рядом с кружком ставим 0 характеристику этой точки.

2. Соседними с точкой 7 являются точки 6,5,4. Подсчитаем характеристики этих точек и укажем направления. Точку 7 отмечаем символом V, т.к. операции на ней закончены.

3. Рассмотрим точку 4. Соседними с ней будут точки 6,3,1,7, Находим характеристики каждой из них. Характеристики точек 1 и 3 – соот­ветственно 9 и 12. Характеристики точек 6,7 остались без изменения, так как 7+4=11>5, 7+7=14>0. Точку 4 отметим символом V. Рассмотрим точку 6. Соседними являются точки 3,4,7. Для точки 3 новая характеристика 5+2=7>1 2, поэтому изменяем старую характеристику 12 на 7, и указываем новое направление. Для точек 4,7 старые характери­стики остаются без изменений, т.к. 5+4=9>7, 5+5=10>0. Точку 6 от­мечаем знаком V. Рассмотрим точку 5. Соседняя с ней точка 1. Новая характеристика 3+3=6<9, поэтому изменяем характеристику и направление. Точку 5 отмечаем символом V. Точка 1, характеристика
которой изменилась, является соседней с точкой 4. Точка 4 отмечена символом V, поэтому пересчитываем характеристику этой точки и проверяем соседние с ней: 7+5=12>7; 7+4=11>5; 7+7=14>0. Характеристики точек 3,6,7 остаются без изменений.

4. Рассмотрим точку 3. Соседними являются точки 2,4,6. Характеристика 2: 7+3=10, записываем эту характеристику и указываем на­правление. Характеристики 6,4 остались без изменения. Точку 3 отмечаем символом V.

5. Рассмотрим точку 2. Соседними являются точки 1 и 3. Характери­стики точек не изменяются, т.к. 10+5=15>б, 10+3=13>7. Точку 2 от­мечаем символом V.

6. Рассмотрим точку 1. Соседними являются точки 2,4,5. Характери­стики точек не изменились, т.к. 6+5=11>10, 6+2=8>4, 6+3=9>3. Операции над всеми точками закончены. Ответ запишем в виде таблицы.

Номера точек, между которыми рассчитывается расстояние Кратчайшее расстояние Маршрут, по которому проходит кратчайшее расстояние
1-7   1-5-7
2-7   2-3-6-7
3-7   3-6-7
4-7   4-7
5-7   5-7
6-7   6-7
7-7    




Дата публикования: 2015-03-26; Прочитано: 181 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...