|
0 / 0 / 0
Регистрация: 13.06.2015
Сообщений: 4
|
|
| 1 | |
Определить, есть ли город, из которого можно добраться до каждого из остальных13.10.2015, 13:48. Просмотров 695. Ответов 1
Метки нет (Все метки)
 По системе односторонних дорог определить, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более 100 км.
0
|
|
(|
|
| 13.10.2015, 13:48 | |
|
Найти такой город, для которого сумма расстояний до остальных городов минимальна Определить, есть ли город, куда можно попасть из любого другого города, проезжая не более 100 км По заданной системе односторонних дорог определить, есть ли город, куда можно попасть из любого другого |
|
|
|
Модератор
 |
|
| 13.10.2015, 19:15 | 2 |
|
Алгоритм Флойда-Уоршелла с последующим просмотром всех строк матрицы расстояний на предмет не превышения 100.
0
|
|
| 13.10.2015, 19:15 | |
|
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Графы: определить, есть ли город, куда можно попасть из любого другого города, проезжая не более 100 км Определить есть ли в системе дорог город, куда можно попасть из любого другого, проезжая не более 100км Оператор new (создать класс город у которого есть название и население) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
