Найти длиннейший простой путь в графе

@lumino · Регистрация: 29.11.2018

Студворк — интернет-сервис помощи студентам

Нужна помощь идеей, как это реализовать. Может быть есть какое то классическое решение?
Код написать, думаю, смогу сама
Найти в графе простой путь, включающий максимальное количество рёбер.
* Простым считается путь, вершины в котором не повторяются.
* Если таких путей несколько, вернуть любой из них.
*
* Пример:
*
* G -- H
* | |
* A -- B -- C -- D
* | | | |
* E F -- I |
* | |
* J ------------ K
*
* Ответ: A, E, J, K, D, C, H, G, B, F, I

@lumino · 25.11.2019, 17:47 **[ТС]**

прошу прощения, граф выглядит так:
потому картинкой, что нет предпросмотра простых сообщений

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

@lumino 2 / 2 / 0 Регистрация: 29.11.2018 Сообщений: 38

	Найти длиннейший простой путь в графе 25.11.2019, 13:16. Показов 1256. Ответов 1 Метки нет (Все метки) Нужна помощь идеей, как это реализовать. Может быть есть какое то классическое решение? Код написать, думаю, смогу сама Найти в графе простой путь, включающий максимальное количество рёбер. * Простым считается путь, вершины в котором не повторяются. * Если таких путей несколько, вернуть любой из них. * * Пример: * * G -- H * \| \| * A -- B -- C -- D * \| \| \| \| * E F -- I \| * \| \| * J ------------ K * * Ответ: A, E, J, K, D, C, H, G, B, F, I 0

@lumino 2 / 2 / 0 Регистрация: 29.11.2018 Сообщений: 38
	25.11.2019, 17:47 [ТС]
	прошу прощения, граф выглядит так: потому картинкой, что нет предпросмотра простых сообщений Миниатюры 0