К основным алгоритмам обработки данных мы будем относить алгоритмы, реализующие наиболее часто встречающиеся в программировании действия.
В общем случае задача сортировки предполагает, что единственной обязательно доступной операцией над элементами является сравнение.
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
35
Объяснение:
Если смотреть на таблицу, то мы видим, что у пунктов 1, 3, 5 и 7 связь с другими 2 пунктами, у пункта 2 - с тремя, у 4 - с 4, у 6 - с 5. Сравниваем со схемой и получаем:
П1 - К
П2 - Г
П3 -
П4 - Е
П5 -
П6 - В
П7 - Д
Пункты 1 и 7 вычислялись путем соединения точек. пункты 3 и 5 нас не волнуют, это точки А и Б, они в другой стороне и расстояние больше, чем у других.
Расстояние до пункта 2 (Г) 55, больше, чем прямое до 7 (Д), вычеркиваем.
Расстояние до П4 (Е) 20, от П4 (Е) до П7 (Д) 15, всего 35. Прямой путь 45.
Значит кратчайший будет через Е - 35
