Есть граф каждый узел которого связан с несколькими другими узлами. Из всех узлов нужно выбрать тот расстояние от которого до наиболее удаленного от него узла минимально в сравнении с любым другим узлом. Пробовал простой рекурсивный обход для каждого узла (кроме листьев, очевидно что они не подходят) но на количестве узлов порядка несколько десятков тысяч времени уже занимает порядка нескольких минут на моем компе. Вот думаю как ускорить.
←
1
2
→


Ответ на:
комментарий
от Deleted

Ответ на:
комментарий
от UVV

Ответ на:
комментарий
от Deleted


Ответ на:
комментарий
от UVV

Ответ на:
комментарий
от Deleted

Ответ на:
комментарий
от Deleted


Ответ на:
комментарий
от anonymous



Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от MyTrooName

Ответ на:
комментарий
от MyTrooName

Ответ на:
комментарий
от UVV

Ответ на:
комментарий
от invy

Ответ на:
комментарий
от abs

Ответ на:
комментарий
от Eddy_Em

Ответ на:
комментарий
от abs

Ответ на:
комментарий
от abs

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от Eddy_Em

Ответ на:
комментарий
от anonymous


Ответ на:
комментарий
от Eddy_Em

Ответ на:
комментарий
от MyTrooName

Ответ на:
комментарий
от MyTrooName

Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от Eddy_Em

Ответ на:
комментарий
от abs


Ответ на:
комментарий
от Eddy_Em

Ответ на:
комментарий
от Eddy_Em


Ответ на:
комментарий
от anonymous

Ответ на:
комментарий
от Midael

Ответ на:
комментарий
от Eddy_Em


Ответ на:
комментарий
от kvap

Ответ на:
комментарий
от kvap

Ответ на:
комментарий
от anonymous


Ответ на:
комментарий
от zaspire


Ответ на:
комментарий
от kvap

Ответ на:
комментарий
от anonymous

Ответ на:
смотрю здесь погромисты собрались в товарных количествах...
от anonymous

Ответ на:
комментарий
от mix_mix

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Помогите классифицировать древовидную структуру данных? (2020)
- Форум пересылка сообщения по графу узлов в сети (2016)
- Новости Выход файловой системы Lustre 2.1 (2011)
- Форум Сравнить XML (2020)
- Форум найти точки деления графа (2018)
- Форум Нарисовать граф по матрице попарных расстояний (2011)
- Новости Вышел PipeWire 0.3.81 (2023)
- Форум Посоветуйте программу для быстрого рисования графов. (2012)
- Новости Blender 3.0 (2021)
- Форум (Санкт-Петербург) Требуется системный администратор/программист UNIX (2010)