Розробка й аналіз ефективності алгоритмів і програм - id-4314-575

Обов`язково працюючий код програми.
Мова Java.
Візуалізація не потрібна, тільки вивід в консоль
План є в зразку. Передавати на узгодження не потрібно

Прикріпив методичні рекомендації та вимоги. Як план можна використати вже здану роботу іншого студента (файл план.doc)
Обмежень по рос джерелах немає
Унікальність не потрібна.
Головна вимога - працююча программа
Продублював завдання

4.01
Необхідно розробити програму яке вирішує завдання 2-ма алгоритмами
Мова : Java
Виведення результату в консоль.
завдання :
"На місцевості задано координати N точок, які відповідають населеним пунктам. Необхідно визначити координати M (M < N) таких точок, де можна розташувати сховища для побутових відходів так, щоб сумарна відстань від сховища до населених пунктів, звідки будуть звозити відходи, була мінімальна. Сховища мають бути розташовані не ближче, ніж на безпечній відстані S від населених пунктів."

9.01 1. Потрібна працююча програма, яка вирішує завдання двома алгоритмами
2. Вся пояснювальна не потрібна, необхідний тільки опис вибраних алгоритмів за схемою:
"Формулювання загального алгоритму створюваного програмного продукту"
"Реалізація Алгоритм 1"
"Реалізація Алгоритм 2"
Обсяг 3-5 стор