Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!