IT в России и мире в реалиях мирового кризиса
1,404,072
8,484
|
ip74 ( Слушатель ) |
| 17 окт 2016 19:22:30 |
сети
новая дискуссия Дискуссия 231
Забыл пояснить.
Вам даны 10 городов с их координатами (Х и У).
Вам нужно соединить с минимальными усилиями эти города по принципу звезда, кольцо и все со всеми. OSPF, BGP и прочая мимо кассы. Тупо кого с кем вязать.
Строим алгоритм. Сваяйте алгоритм кольцо быстрее чем звезда
Вам даны 10 городов с их координатами (Х и У).
Вам нужно соединить с минимальными усилиями эти города по принципу звезда, кольцо и все со всеми. OSPF, BGP и прочая мимо кассы. Тупо кого с кем вязать.
Строим алгоритм. Сваяйте алгоритм кольцо быстрее чем звезда
ОТВЕТЫ (2)
|
|
pkdr ( Слушатель ) |
| 18 окт 2016 13:00:39 |
Цитата: ip74 от 17.10.2016 17:22:30
При формулировке задачи формируйте, пожалуйста её более правильно:
1. Сразу упоминайте, что это студенческая задача на постройку алгоритма, а не реальная задача по связи.
2. Не употребляйте слово "города", а употребляйте "дано 10 точек на плоскости с координатами", слово "города" автоматически приводит к тому, что начинаешь думать о привязке к местности, инфраструктуре и т. п. Плюс, когда речь идёт о городах, то нужны уже сферические координаты, хотя бы широта и долгота.
И к чему вы вообще привели эту задачу?