Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

21 Июль 2025, 11:53:21

Новости, реклама:

Внимание! В связи с прекращением работы почтового сервиса google на домене grodno.net, просьба пройти перерегистрацию на новом почтовом сервисе.

Главная

Новости Гродно

Помощь

Игры

Календарь

Войти

Регистрация

Меню

Гродненский Форум > Компьютеры > Программирование > Тема: Re: Нужна помощь
(Модераторы: Админ, barmalei) > Тема:

Сообщение #12261913

Страниц

: Вниз

« предыдущая тема следующая тема »

Печать

	Автор	Тема: Re: Нужна помощь (Прочитано 740 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Sven4uk

Почетный гродненец

Репутация: +231/-0
Offline

Offline

Сообщений: 2367

Re: Нужна помощь

« Ответ #0 : 29 Декабрь 2013, 12:59:12 »

Для каждой пары вершин, находишь максимальный кратчайший путь к оставшимся вершинам (обозначим М). (Чтобы найти кратчайший путь к вершинам можно использовать алгоритм Dijkstra http://en.wikipedia.org/wiki/Dijkstra's_algorithm). Вывод: пара вершин с минимальным значением М.


	Записан

Страниц

: Вверх

Печать

Гродненский Форум > Компьютеры > Программирование > Тема: Re: Нужна помощь
(Модераторы: Админ, barmalei)

« предыдущая тема следующая тема »

Перейти в:

Контакт

Страница сгенерирована за 0,077 секунд. Запросов: 20.

Войти
Войдите, чтобы добавить комментарий
Войдите через социальную сеть


Имя пользователя:
Пароль:
Продолжительность сессии (в минутах):
Запомнить:

Забыли пароль?